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