基本概念:做在当前看来是最好的选择,不在整体最优上加以考虑,必须具有无后效性。
框架
从问题的某一初始解出发;
while(能朝给定总目标前进一步)
{
利用可行的决策,求出可行解的一个解元素;
}
由所有解元素组成问题的一个可行解;
这个框架很简单,但在做题时就不是看上去这么简单了,有时会用for循环(课本例6.1就是for循环),在做题时很灵活,有可能用到循环嵌套,最主要是想好最优解,最好多举几个例子实验一下,有时会遇坑。