2020年12月14日
第八周总结（背包dp）
摘要： 由于背包太多并未能完全掌握，主要为01背包的典型解题思路。（dp常常按照动态规划的思路来写）。 案例一（参照oj2.2第三题） 给出物品的质量和价值，求出背包能装下的最大价格。 用v[i]表示物品价值，w[i]表示物品重量，要使得放入背包的物品价值最大化。 思路： dp[i][j] 以 jj 为容量 阅读全文
posted @ 2020-12-14 23:53 blue0116 阅读(56) 评论(0) 推荐(0)