贪心

基本概念:做在当前看来是最好的选择,不在整体最优上加以考虑,必须具有无后效性。

框架

从问题的某一初始解出发;

while(能朝给定总目标前进一步)

{

利用可行的决策,求出可行解的一个解元素;

}

由所有解元素组成问题的一个可行解;

这个框架很简单,但在做题时就不是看上去这么简单了,有时会用for循环(课本例6.1就是for循环),在做题时很灵活,有可能用到循环嵌套,最主要是想好最优解,最好多举几个例子实验一下,有时会遇坑。

posted @ 2020-02-25 15:06  国服混子瑶  阅读(94)  评论(0编辑  收藏  举报