区间 DP 一般基础状态：$f(l,r)$ 表示区间为 $[l,r]$ 的答案，然后进行转移。 ~~由于我比较懒~~，在不需要太多优化时喜欢写递归的区间 $dp$。 ...
分类：
其他好文 时间：
2020-04-30 19:49:12
阅读次数：
63
思路：https://leetcode-cn.com/problems/maximum-subarray/solution/zheng-li-yi-xia-kan-de-dong-de-da-an-by-lizhiqiang/ 思路一：分治法 分治法基本思路： 1.分解：把原问题分解成若干个大小相近 ...
分类：
其他好文 时间：
2020-04-30 09:34:20
阅读次数：
55
1.plates 做题一定要改变量，并且先自己做，不然绝对理解不了题意。一定要换变量描述，不然就是照抄，没一点区别。昨晚把我熬死了快。感觉没毛病，一直报错 这是一个动态规划的题 分三个存储vector 第一个存所有输入值，第二个存sum，第三个存dp值 特别之处：存sum的第一位空0，没当找第k个这 ...
分类：
其他好文 时间：
2020-04-30 09:16:16
阅读次数：
49
问题： 某国进行军事演戏，研发一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。请你帮忙选择一套系统，根据测试的导 ...
分类：
其他好文 时间：
2020-04-29 11:07:31
阅读次数：
75
问题： 学校联欢晚会的时候，为了使每一个同学都能参与进来，主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的：n个同学坐着围成一个圆圈，指定一个同学手里拿着一束花，主持人在旁边背对着大家开始击鼓，鼓声开始之后拿着花的同学开始传花，每个同学都可以把花传给自己左右的两个同学中的一个（左右任意），当 ...
分类：
其他好文 时间：
2020-04-29 10:36:09
阅读次数：
94
算法分析设计实践——最长公共子序列 1.问题 对于序列a和序列b，求其最长公共子序列 2.解析 通过动态规划的方式 dp[i][j] 前i个字符的x和前j个字符的y的最长公共子序列 当a[i] = b[j] 的时候 dp[i][j] = max(dp[i][j] , dp[i - 1][j - 1] ...
分类：
编程语言 时间：
2020-04-29 01:21:34
阅读次数：
71
什么是动态规划 动态规划小李子 斐波那契数列 自上而下的备忘录法 通过一个数组来及记录已经求过的值，然后在需要的取出那个值即可。 自下而上的动态规划 ...
分类：
其他好文 时间：
2020-04-28 23:00:20
阅读次数：
50
https://www.cnblogs.com/grandyang/p/4298664.html 动态规划,dp[i][j]为true表示s1[i-1]可以与s3[i+j-1]匹配或s2[j-1]可以与s3[i+j-1]匹配 class Solution { public: bool isInter ...
分类：
其他好文 时间：
2020-04-28 15:32:04
阅读次数：
53
例1： def jianshuiguo(n,ans): dp=[[0 for i in range(n+1)]for j in range(n+1)] dp[1][0]=ans[1][0] # print(dp) sum=0 for i in range(2,n+1): for j in range ...
分类：
其他好文 时间：
2020-04-28 09:21:07
阅读次数：
34
动态规划的基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，就将其结果填入 ...
分类：
其他好文 时间：
2020-04-27 22:41:18
阅读次数：
85
