算法第四章作业

1.对贪心算法的理解:

当一个问题满足最优子结构性质和贪心选择性质时可以采用贪心算法进行求解,这就决定了它不从整体进行考虑的特点,同时要求我们在应用时需要仔细分析其是否满足无后效性。

2.删数问题:

找出递增序列的最后一个并删去,这就是本题局部采取的策略,需要注意的是最后输出时,处于第一个非零数之前的"0"都要删去。

3.结对编程情况:良好,达成共识,沟通互补,求同存异。

遇到的问题:查重问题曾存在困惑。

posted @ 2020-11-14 20:43  以文乱法  阅读(58)  评论(0编辑  收藏  举报