2021年8月18日
动态规划（背包问题）
摘要： 16. 动态规划 16.1 应用场景 背包问题，有一个背包，容量为4磅，现有如下物品 物品 重量 价格 吉他（G） 1 1500 音响（S） 4 3000 电脑（L） 3 2000 要求 讲物品装入背包，在不超出容量的情况下使背包的总价值最大 要求装入的物品不能重复 16.2动态规划算法介绍 动态规 阅读全文
posted @ 2021-08-18 16:36 笔锋 阅读(425) 评论(0) 推荐(0)
汉诺塔（Java）
摘要： 15. 分治算法（Divide-and-Conquer(P)） 15.1 分治算法介绍： 分治算法是一种很重要的算法，字面解释就是“分而治之”，就是把一个复杂的问题分成两个或更多享用或相似的子问题，再把子问题分成更小的子问题......知道最后子问题可以简单地直接求解，原问题的解即子问题的解得合并。 阅读全文
posted @ 2021-08-18 13:44 笔锋 阅读(122) 评论(0) 推荐(0)