2020 年 12月 20 日随笔档案 - calebJ

2020年12月20日

摘要： 1、实践题目名称最大子列和问题 2、问题描述给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 阅读全文

posted @ 2020-12-20 16:51 calebJ 阅读(109) 评论(0) 推荐(0)

算法第五章作业及学期总结

摘要： 1. 对回溯算法的理解回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。用回溯算法解决问题的一般步骤： 1、针对所给问题，定义问题的解空阅读全文

posted @ 2020-12-20 01:23 calebJ 阅读(64) 评论(0) 推荐(0)