算法设计与分析—动态规划

动态规划 首先将计算机问题分解为规模较小的子问题，而后自底向上地求解各个子问题，并将子问题的解存储在一个数据结构中。c++ 优化子结构 重叠子问题 问题实例 （1）0-1背包问题 一个容量为C的背包和n个物品，其中第i个物品体积为weight[i]，其价值为value[i]，输出一个物品装包方案使得每一个物品要么放入背包要么不放入背包，背包的内物品总重量不超过C且总价值达到最大值 用一个数组f[i

>>阅读原文<<