0-1 背包问题 动态规划

0-1 背包问题

  问题描述 给定 n 种物品和一背包。物品 i 的重量是 wi , 其价值是 vi,背包容量为 C,如何选择装入的物品,使得装入背包的物品的总价值最大? 对每种物品 i 只有两种选择,即装...
阅读全文
合并石子问题 动态规划

合并石子问题

问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 假如有5堆石子,下面的二维数...
阅读全文