算法练习
文章平均质量分 57
是小猪猪哦
爱吃西瓜小猪猪
展开
-
多重背包问题(朴素动态规划和二进制优化做法分析)
多重背包问题(朴素DP做法)1、问题描述2、解决思路:原创 2021-12-18 10:49:32 · 337 阅读 · 0 评论 -
分组背包问题(动态规划法)
1、问题描述:2、解决思路(1)思路:一般动态规划问题难就难在思路难以理解,一旦思路理解了代码非常好写,一般的动态规划题目我们可以分成两部分思考,一是问题的每一种状态如何表示,另一部分是如何从一个状态转移到另一个状态,也就是列出状态转移方程。(2)状态转移方程:当第i组物品选0个也就是一个都不选的时候,其实就与从前i-1组物品选,且总体积不大于j的最大价值等价;而当从第i组选择第k个物品时,可以由在前i-1组物品里选,总体积不大于j减去第i组的第k个物品的体积的最大价值再加上第i组的第k个物原创 2021-12-17 13:49:41 · 1800 阅读 · 0 评论