第五章算法作业

一、

回溯法有通用的解题法之称,可以系统的搜索一个问题的所有解或任一解,它是一个即带有系统性又带有跳跃性的搜索算法。

 

 

约束函数:当此时已遍历的元素和大于目标值,则跳过,回溯到上一个步骤。

三、

回溯法需要对递归函数进行运用,约束函数和上限函数也需要找到。

结对编程两个人能够互相交流不同的想法,互相帮助,互相提高水平。

posted @ 2019-12-19 20:37  方子禧  阅读(109)  评论(0编辑  收藏  举报