0/1背包问题——动态规划、回溯、分支限界法对比

0/1背包问题——动态规划、回溯、分支限界法对比 2017.12.19 20:42:02 字数 3713 阅读 2820 目录 1.问题描述 1.1 问题描述 1.2 问题的数学表示（规划类问题，此种表示能够转换为回溯法） 1.3 三种方法的比较 2.动态规划 2.1 刻画一个最优解的结构特征（最优子结构） 2.2 递归地定义最优解的值（重叠子问题） 2.3 计算最优解的值，一般采用自底向上的方法

>>阅读原文<<