2017年4月8日
0-1背包问题
摘要： 一个问题可以用动态规划法求解的先决条件： 1、最有子结构性质：当问题的最优解包含了其子问题的最优解时，成该问题具有最有子结构性质。 2、重叠子问题：每次产生的子问题并不总是新问题，有些子问题被反复计算多次。 满足了以上两个条件的问题可以考虑用动态规划法求解，他是一种自底向上的递归算法。 问题描述： 阅读全文
posted @ 2017-04-08 22:25 lineaar 阅读(314) 评论(0) 推荐(0) 编辑