摘要:
前提摘要见上一篇 01背包问题时间和空间复杂度都是O(nV), 空间复杂度可以继续优化为O(V) 算法笔记P444 滚动数组代码 1 dp[N];//这里只用一维的 2 for(int i=1; i<=n; i++)//对每个数判断,可反 3 { 4 for(int j=m; j>=weight[i 阅读全文
摘要:
https://www.cnblogs.com/DJC-BLOG/p/9416799.html 算法解释起来太抽象了。也不是很好理解,最好的办法就是一步步写出来。 背包问题的核心在于m[i][j]=max(m[i-1][j],m[i-1][j-w[i]]+v[i])这个公式理解起来还是有点麻烦的特别 阅读全文