2020年11月15日
算法第四章作业
摘要： 1.你对贪心算法的理解 贪心算法，就是在对问题求解时，做出在当前看来最好的选择，求的某种意义上的局部最优解。所选择的贪心策略一定要满足无后效性，只与当前状态有关。 （1）建立数学模型描述问题 （2）把求解的问题分成若干个子问题 （3）对每一个子问题求解，得到子问题的局部最优解 （4）把子问题的解局部 阅读全文
posted @ 2020-11-15 08:01 Heyuting 阅读(140) 评论(0) 推荐(0) 编辑