摘要:1. 对回溯算法的理解 回溯算法算是一个比较暴力的算法,简单来说就是遍历所有可能性,一条路走到底,万一发现走不通就回退一步重新走,然后从所有可能结果中找出最优的解,然而在实际应用中,我们可以在算法内加入剪枝函数进行剪枝,减去那些不再优于最优解或者不可能找到答案的分支,这样可以大大优化算法的时间复杂度 阅读全文
posted @ 2020-12-20 10:59 郑辰 阅读(66) 评论(0) 推荐(0) 编辑
摘要:我选择的题目是:最大子列和问题。 7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如 阅读全文
posted @ 2020-10-12 23:35 郑辰 阅读(124) 评论(0) 推荐(0) 编辑