算法第四章作业

1、对贪心算法的理解

  贪心算法一般是选择一种极端,比如最大或者最小,一直求子问题的这个极端从而可以求得问题的最终解

2、选择最优合并问题

要使得总的最小,每次选择最小的进行合并就可以实现,同样的,要使得总的最大,每次选择最大的进行合并就可以实现

3、贪心选择最重要的是选择的贪心策略是正确的,在做题的过程中有时候没办法证明策略的正确性,只能靠猜不同极端的情况,这是目前最主要的问题,结对编程总体情况良好。

posted @ 2020-11-15 00:14  cheng_wei  阅读(58)  评论(0编辑  收藏  举报