2019年12月10日
背包问题——第一篇
摘要： 一，01背包 最简单也是最经典的背包问题。 首先我们知道背包问题是一种d问题，最重要的就是要去找到他的状态转移方程。而在01背包中转移方程就比较简单了，这里用一个二维数组进行标表示。 ans[i][j]=max(ans[i-1][j],ans[i-1][j-v[i]+w[i]); 在这里i表示的是第 阅读全文
posted @ 2019-12-10 22:38 lifehappy 阅读(170) 评论(0) 推荐(0)