2018年3月30日
背包问题（贪心算法）
摘要： 注意：这是背包问题，而不是0-1背包问题，背包问题可以用贪心算法进行求解，但0-1无法用贪心算法求解，需要用动态规划算法求解； 首先对贪心算法做一下总结，以及它与动态规划算法的区别： 贪心算法两个最重要的性质： （1）贪心选择性质； （2）最优子结构性质； 其中，贪心选择性质：自顶向下进行决策，每次 阅读全文
posted @ 2018-03-30 10:47 outthinker 阅读(30718) 评论(2) 推荐(0) 编辑