![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NYOJ
wei_xiaohui
这个作者很懒,什么都没留下…
展开
-
NYOJ36与NYOJ37——最长公共子序列
这两道题目均是求最长公共子序列,只是36题说得更明白些,37题的思路:求原字符串和其逆序的最长公共子序列。 利用动态规划求最长公共子序列,状态转移方程为: if(str1[i]==str2[i]) then f[m][n]=f[m-1][n-1]+1 else f[m][n]=max{f[m-1][n],f[m][n-1]} f[m][n]表示的意思是str1数组的前m个元素与str2数组原创 2012-11-02 20:12:20 · 366 阅读 · 0 评论 -
NYOJ16和NYOJ17解题报告
这两个题目实际上应该就算是一道题,都可以应用动态规划来进行,并且NYOJ16在本质上就是NYOJ17题,即求最长单调递增子序列,其状态转移方程为f[m]=max{f[k]}+1,其中k=0,1,2,...,m-1,并且arr[m]>arr[k](arr是所给的已知数组). 在此请教高手帮忙看一下,我的NYOJ16题目在哪出错了,为什么一直WA呢,在此谢过了。 NYOJ16代码 #includ原创 2012-11-02 17:34:01 · 322 阅读 · 0 评论 -
NYOJ104——动态规划的运用
每一道题目,只要你愿意耐心的去发现它的思路,你会发现其中其乐无穷。 题目非常简单,就是求一个子矩阵使得其各项的和最大。 在这里我们先回想一下求一个数组的最大连续字串和,假定一整形数列{a1,a2,a3,...,an},找出连续的非空子串{ax,ax+1,ax+2,...,ax+y},使得该子序列的的和最大。思路:假设F[m]表示以第m个数结尾的最大连续字串和,则F[m]=max{F[m-1],原创 2012-11-09 18:14:15 · 406 阅读 · 0 评论