- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ 2533 最大上升子序列
题意很简单，给出一串数字，求最长的子序列，该子序列需要满足的要求是：该子序列递增。例：输入1 7 3 5 9 4 8输出 4用a[i]表示输入的字符串这个题首先分解成子问题，子问题是以a[i]结尾的最长子字符串所以用n[i]表示以a[i]结尾的最长公共子串.当a[i]大于a[i-1]时，显然n[i]=n[i-1]+1;当a[i]小于a[i-1]时，要从前面遍历，找到比a[i]小的数字里面对应的n[...
2018-05-11 15:26:32
134
原创 POJ1163 数字三角形三种解法(递归+动态规划)
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5如上图所示，给出一个三角形，从三角形的顶点，只能走左下方或者右下方，然后把所遍历的数字加起来，求出最大的值比如对于上图来说，答案就是30(7+3+8+7+5)我们从定点开始走，其最大值为定点的值加上从他下面两个数开始，走到底边的最大值中，更大的那个，由此，我们把问题分解成求第一行的数字到底边的最大值，...
2018-05-11 14:57:22
756
原创 Alphacode
给一串数，这一串数可以解码为若干英文字母的组合，比如‘1’对应‘A’，‘26’对应‘Z’，输入保证是合法的，不会出现说有解码不了的情况，求这一串数可以解释为多少种英文字母的组合。样例：输入：25114111111111133333333330输出：6891这道题很明显是一道动态规划的问题。拿25114为例 ，我们可以确定2 有几种组合。然后是25有多少种，然后251 2511 25114就解决问题...
2018-05-11 14:15:21
668
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人