ACM
ZhYC99
这个作者很懒,什么都没留下…
展开
-
2018.7.13
LIS:LIS主要是DP的思路,可以这么想,d[i]为i之前(包括i)的最长的序列长度,然后在考虑i+1的时候,需要考虑这个数跟在前面的哪个序列之后,比如4 5 1 2,d[4]=2的,因为有4 5 或者1 2这两个序列,第五个数是3的话,显然组成1 2 3这个序列会更长一些,所以,还要维护一个特殊的数组p,就拿4 5 1 2 3这个数组为例读入第一个n[0]=4,读第二个5>4...原创 2018-07-17 14:23:33 · 108 阅读 · 0 评论 -
POJ1458(LCS)
POJ1458(LCS)问题:给出两个字符串,求最长公共子序列的长度,不用连续。 Sample Input str1 str2abcfbc abfcabprogramming contest abcd mnpSample Output420分析: 这道题我也不知道为什么,就要用DP,就背...原创 2018-07-12 14:59:27 · 532 阅读 · 0 评论 -
HDU1069(DP)
HDU1069(DP)这道题较为简单,有了前面DP的基础后,拿到这道题,怎么想呢?我现在理解DP问题就是找到一个方法,能把总问题由上到下分解,有点类似学校安排迎新晚会,任务出来了,然后老师交给学生会主席,学生会主席把任务分解成一个个小任务,安排给各个部门,各个部门的部长再细分成更小的任务给部员,到部员的时候任务就变得可实现了,就可以完成,然后把结果反馈给部长,部长再反馈给主席,而DP的重点就是...原创 2018-07-19 11:43:21 · 164 阅读 · 0 评论