DP
蓝宇
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
DP_poj3022_The Uxuhul Voting System
Sample Input 2 4 8 7 6 5 4 3 2 1 8 6 3 1 2 4 5 7 8 3 6 5 1 2 7 4 1 2 3 4 5 6 7 8 1 1 2 3 4 5 6 7 8 Sample Output NYY NNY #include #include using namespace std; int arr[105][8]; char ch[8][4原创 2012-04-20 16:21:29 · 998 阅读 · 0 评论 -
LCS_poj1458 Common Subsequence_空间复杂度O(n)
求最长公共子序列,题意就不再解释了,裸地、、、、、、、、、、 #include #include #include #include #include #include #include #include #include using namespace std; int s[250], t[250]; int LCS(string s1, string s2){原创 2012-04-20 13:21:54 · 614 阅读 · 0 评论 -
DP_poj1887_Testing the CATCHER
题意: 输入一组数据,求最大不连续降序数值个数。 输入: 每组数据以-1结束,连续两个-1则程序结束。 输出: 输出测试数据组数及求出的最大值。 #include #include #include #include #include #include #include #include using namespace std;原创 2012-04-19 19:37:22 · 484 阅读 · 0 评论
分享