10 2020 档案
摘要：一、动态规划思想 动态规划的方法有两种，一种是带备忘录的递归，一种是递推求解。递推求解是先自顶向下再自底向上求解，而带备忘录递归则只有自底向上，其效率会更高。 动态规划算法其实就是填表的过程，在填表的过程中不断的比较与择优。 动态规划算法其基本思想也是将原问题分解成若干个子问题，通过求解子问题得到原
阅读全文
摘要：题目： 最大子列和问题 问题描述： 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1
阅读全文
摘要：1、分治法思想的体会 分治法的思想是划分子问题、求解子问题和合并子问题。将规模较大的问题划分成若干个规模较小的且与原问题相同的子问题后，对每个子问题递归求解并合并。 该方法适用于规模缩小到一定程度就能容易解决的问题，并且划分的子问题是相同问题。 我认为该方法的难点在于如何确定问题的最小规模，即写出退
阅读全文
