动态规划各类模型个人笔记 [持续更新推荐收藏]
背包问题
0-1背包
dp[i][j]max(dp[i-1][j],dp[i-1][j-w[i]]d[i]);
for(int i1;i<n;i)for(int jm;j>w[i];j--)dp[j]max(dp[j],dp[j-w[i]]d[i]);n数量,m容量,w[i]代价,d[i]价值
完全背包
for(int i1;i<n;i)for(int jw[i];j<m;j)dp[j]max(dp[j]…
2026/7/21 8:17:32