- 博客(3)
- 收藏
- 关注
RSS订阅原创 day3------
状态定义：dp[i][j] 表示从数组的 [0, i] 这个子区间内挑选一些正整数，每个数只能用一次，使得这些数的和恰好等于 j。（判断问题 → dp[i][j] 的返回值为 true or false）状态转移方程：dp[i][j] = dp[i - 1][j] || dp[i - 1][j - nums[i]]选择 nums[i]：即 dp[i-1][j - nums[i]] = j - nums[i]不选择 nums[i]：即 dp[i][j] = dp[i-1][j]
2024-03-25 17:37:31
371
原创 算法Day2—动态规划（剑指offer63+01背包问题(1)）
递推公式：dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i])状态变量：dp[i][j] 表示前 i 件物品放入容量为 j 的背包的最大价值。当 j >= weight[0] 时，dp[0][j] = value[0]转移方程：dp[i] = max(dp[i−1], 第i日卖出的最大利润中的最大值)边界：dp[0][j]：存放编号为 0 的物品，容量为 j 的背包所能存放的最大价值。//如果布尔表达式的值为false。
2024-03-22 20:51:49
652
原创 算法Day1—动态规划（剑指offer42+47）
修饰符 返回值类型 函数名称（参数类型 参数1，参数类型参数2， . . . ）{函数执行代码；return 返回值；
2024-03-21 19:42:56
612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人