摘要：
转自https://blog.csdn.net/xp731574722/article/details/70766804 代码https://blog.csdn.net/baidu_34464794/article/details/68130056 0-1 背包问题：给定 n 种物品和一个容量为 C 阅读全文
摘要：
转自： 动态规划的基本思想 动态规划的基本思想在于发现和定义问题中的子问题，这里子问题可也以叫做状态；以及一个子问题到下一个子问题之间 是如何转化的 也就是状态转移方程 因此我们遇到一个问题的时候 应该想一想这个问题是否能用某种方式表示成一个小问题，并且小问题具有最优子结构 最优子结构：问题的最优解 阅读全文
摘要：
转自https://www.cnblogs.com/gavanwanggw/p/7141358.html 怎么理解 贪心法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择。无论将来有什么结果，这个选择都不会改变。 一句话：不求最优，仅仅求可行解。 怎样推断 对于一 阅读全文