2019年9月11日
笔试题总结：贪心算法（或动态规划）
摘要： 概念： 当一个问题具有最优子结构性质时，可用动态规划算法，有时会有更简单有效的算法，那就是贪心算法，贪心算法是通过一系列的选择来得到问题的解，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优解。但对范围相当广的许多问题能产生整体最优解。在一些情况下，即使贪心算法不能得到整体最优 阅读全文
posted @ 2019-09-11 11:27 白伟碧一些小心得 阅读(1226) 评论(0) 推荐(0) 编辑