动态规划-理论基础
动态规划是什么 每一个状态都是由前一个状态推导而来。区别于贪心算法,贪心没有状态推导,而是从局部取最优。 学习路线 解题步骤 1 、确定 dp 数组(table)已经下标含义 2 、确认递推公式 3 、确定初始值和边界条件 4 、确定遍历顺序 5 、举例推导 dp 数组 不用死记以上步骤,多练几道题,自然有所体会 参考 动态规划理论基础
动态规划是什么 每一个状态都是由前一个状态推导而来。区别于贪心算法,贪心没有状态推导,而是从局部取最优。 学习路线 解题步骤 1 、确定 dp 数组(table)已经下标含义 2 、确认递推公式 3 、确定初始值和边界条件 4 、确定遍历顺序 5 、举例推导 dp 数组 不用死记以上步骤,多练几道题,自然有所体会 参考 动态规划理论基础
0-1背包问题 题目描述 一共有N件物品,第i(i从1开始)件物品的体积为w[i],价值为v[i]。在总体积不超过背包上限C的情况下,能够装入背包的最大价值是多少? 如: 物品1: weight=7, value=42 物品2: weight=3, value=12 物品3: weight=4, value=40 物品4: weight=5, value=25 背包容...
斐波那契数-509 题目描述 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给定 n ,请计算 F(n) 。 示例 1: 输入:n = 2 输出:1 解释:F(2) ...
https://soulmachine.gitbooks.io/system-design/content/cn/
MCP入门 https://modelcontextprotocol.io/introduction
概述 fork:https://www.cnblogs.com/reim/p/17377883.html Redis 是一个开源的高性能键值数据库,它支持多种数据类型,可以满足不同的业务需求。本文将介绍 Redis 的10种数据类型,分别是 string(字符串) hash(哈希) list(列表) set(集合) zset(有序集合) stream(流) ...
https://zhuanlan.zhihu.com/p/137041568