2019年10月4日
背包DP整理
摘要： 01背包例题： 题目：传送门 /*给你n种不同的物品，每个物品有自己的体积w[i]和价值v[i]，如果每个物品只能拿一次，给你容量为m的背包，怎样才能获取最大价值；主线：使容量为m的背包装入的物品价值最大；dp[j] 记录当容量为j时的可行取法的最大价值状态转移方程：dp[j]=max( dp[j] 阅读全文
posted @ 2019-10-04 17:42 kongbursi 阅读(423) 评论(0) 推荐(0)