摘要: 1.回溯法求解问题时,应明确定义问题的解空间。问题的解空间至少应包含问题的一个(最优)解。在问题的解空间树中,按深度优先的策略,从根结点出发搜索解空间树,搜索至解空间树的任一结点时,先判断该结点是否包含问题的解,如果不包含,则跳过以该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续 阅读全文
posted @ 2020-12-20 11:44 Sullivan2333 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 1.贪心算法是通过一系列选择来得到问题的解,所做的每个选择都是当前状态下局部最好选择,即贪心选择。一个问题是否适用贪心算法,一是是否具有贪心选择性质,二是是否具有最优子结构性质,最优子结构性质是该问题可用贪心算法求解的关键特征。 2.最优合并问题 贪心选择:最优合并需将两个长度最小的序列进行合并,合 阅读全文
posted @ 2020-11-14 16:17 Sullivan2333 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 1.单调递增最长子序列 1.1 递归方程式 设长度为N的数组为{a0,a1, a2, ...an-1},假定以aj结尾的数组序列的最长递增子序列长度为L(j),b(j)={ max(b(i))+1, i<j且a[i]<a[j] }。 1.2填表法中表的维度、填表范围和填表顺序 填表法中表的维度为一维 阅读全文
posted @ 2020-11-01 10:36 Sullivan2333 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目:最大子列和问题 2.问题描述: 给定K个整数组成的序列{ N1, N2 , ..., NK},“连续子列”被定义为{ N​i , Ni+1 ,..., Nj},其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, - 阅读全文
posted @ 2020-10-03 21:52 Sullivan2333 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1.分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题的互相独立且与原问题相同,递归地解决子问题后将子问题的解合并得到原问题的解。分治的思想在日常生活中早有体现,面对复杂的问题而摸不清头脑,何不尝试进行分解?化大为小,化复杂为简单,就好比数学中一元n次多项式的解,咋一看得不 阅读全文
posted @ 2020-10-03 21:18 Sullivan2333 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 1.编码规范,链接:https://my.oschina.net/u/3874841/blog/3053489 2.“从希腊哲学到现代物理学的整个科学史中,不断有人力图把表面上极为复杂的自然现象归结为几个简单的基本概念和关系。这就是整个自然哲学的基本原理。”——爱因斯坦,《数学之美》中众多的例子向我 阅读全文
posted @ 2020-09-19 13:58 Sullivan2333 阅读(56) 评论(0) 推荐(0) 编辑