2020年11月15日
第四章总结
摘要： 1.对于贪心算法的理解：贪心就是在求解整个问题的最优解的时候通过先求解局部最优解来达到求整个问题的最优解的目的。但并不是所有问题都可以用贪心（如选某个面额的最少纸币数问题，当纸币面额为1 3 4就只能用dp求解）而且对于某些问题就算使用了贪心策略也不一定正确，更甚就算贪心策略正确也不一定会证明... 阅读全文
posted @ 2020-11-15 15:14 Reinhart 阅读(43) 评论(0) 推荐(0)