2020年2月13日
动态规划解决背包问题
摘要： 背包问题 问题摘要: n个物品,m大小的背包 S[i]:每个物品的大小 V[i]:每个物品的价值 求: 背包装入的最大价值 动态规划: 1.定义: dp(i,j):装入前i个物品放入大小为j的背包所获得的最大价值 2.递推公式: (1)装不下,即装入i-1个的最大值: dp(i,j) = dp(i- 阅读全文
posted @ 2020-02-13 14:53 Duikerdd 阅读(244) 评论(0) 推荐(0) 编辑