摘要： 背包问题——动态规划 动态规划的原理与分治法相似，都是将大的板块细化，通过寻找前后之间的关联关系从而解决总体的问题。不同点就是，分治法在子问题和子子问题等上被重复计算了很多次，而动态规划则具有记忆性，通过填写表把所有已经解决的子问题答案纪录下来，在新问题里需要用到的子问题可以直接提取，避免了重复计算 阅读全文