背包问题递推公式
下面记录一下背包问题的一些递推公式,包括 01 背包、完全背包(组合/排列)。 一、01 背包 每个物品只能选 0 次或 1 次。 状态定义: 一维 DP: dp[j]:容量为 j 时的最大价值。 二维 DP: dp[i][j]:前 i 个物品中,背包容量为 j 时的最大价值。 递推公式: 一维 D
#动态规划 等 2 个标签
Total 1
在线人数:0 人
文章总浏览量:83426
Powered byNola