- 博客(2)
- 收藏
- 关注
原创 01背包问题
问题描述:有n件物品,它们的重量分别是w1,w2,w3...wn,他们的价值分别是c1,c2,c3...cn,现有一个m容量的背包,选择n件物品装入背包,求能装入背包的最大价值。01背包是最基本的背包问题,特点是:每一种物品只有一件,可以选择放入背包或者不放背包。(也是决策)通常,状态可以根据问题所求来得出,题目求n件物品放入容量m的背包可以获得的最大价值,可以转换为前i件物品
2017-08-17 11:41:57 278
原创 数字金字塔(动态规划)
问题描述:观察下面的数字金字塔,查找从最高点到底部任意结束的路径,使路径经过的数字之和最大。每一步可以从当前点走到左下方的点或者右下方的点。 13 11 8 12 7 26 6 14
2017-08-17 11:41:22 3540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人