思路 1.定义dp数组 dp[j]:表示为背包容量为j时的最大价值。 2.递推公式 当weight[i]的重量比当前背包的容量小时，说明当前背包可以将物品i放入进来，此时dp[...
![【算法基础】DP动态规划[一]——背包问题学习总结（闫式DP分析法）](http://open.ttrar.cn/cachepic/?cachepic=https://img-blog.csdnimg.cn/c40123783b30410f9f46a08b6d51996e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAQ3B05Li2,size_20,color_FFFFFF,t_70,g_se,x_16)
目录 🌟一、了解动态规划DP 🌟二、闫式DP分析法 🌟三、01背包 一维写法 [优化：对代码等价变形] 终极版本 🌟四、完...
一、01背包问题(名字由来：每件物品只能用一次) 2. 01背包问题 - AcWing题库https://www.acwing.com/problem/content/description/2/ #include#includeusing...
