DP
dlnumk
这个作者很懒,什么都没留下…
展开
-
最长上升子序列
最长上升子序列: int N,b[1100]={0},MaxLen[1100]={0}; MaxLen[1] = 1; //将信息输入到b数组中 for(i = 2;i<= N;i++)//每次求以第i个数为终点的最长上升子序列的长度 { int nTmp = 0; //记录满足条件的,第i个数左边的上升子序列的最大长度 for(j = 1;原创 2017-05-04 11:06:39 · 185 阅读 · 0 评论 -
最长公共子序列
//len1为s1长度 len2为S2长度 for(i=0;i<len1;i++) { for(j=0;j<len2;j++) { if(s1[i]==s2[j]) { a[i+1][j+1]=a[i][j]+1; } else原创 2017-05-04 11:07:21 · 162 阅读 · 0 评论 -
HDU 2089不要62(数位DP)
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和原创 2017-05-10 13:53:29 · 1950 阅读 · 0 评论