2020年11月11日
第四章实践报告
摘要： 你对贪心算法的理解 贪心算法符合最优子结构和贪心选择性质，通过局部求最优解逐步达成全局的最优解，每次都贪心选择当前情况下最优的解，再求解子问题的最优解。 但是贪心算法直接通过选择局部最优达到全局最优解，是需要证明其正确性的，如果找不出合适的贪心选择，则需要用动态规划法求解 请选择一道作业题目说明你的 阅读全文
posted @ 2020-11-11 22:36 鲤红 阅读(60) 评论(0) 推荐(0)