摘要: 1.你对贪心算法的理解 经过多次做题与探讨后我认为其实贪心算法与动态规划是比较相似的,都是依靠最优子结构性质来逐步求出最终问题的解,而区别在于动态规划普遍适用,但是步骤会比较多,时间复杂度会较高,贪心算法相比起来更容易实现,但不一定每个题目都能用贪心算法,而且解题时贪心策略的选择十分重要,如果没有清 阅读全文
posted @ 2019-11-21 17:05 陈裕恒 阅读(97) 评论(0) 推荐(0) 编辑