DP
蓝宇
这个作者很懒,什么都没留下…
展开
-
DP_poj3022_The Uxuhul Voting System
Sample Input248 7 6 5 4 3 2 18 6 3 1 2 4 5 78 3 6 5 1 2 7 41 2 3 4 5 6 7 811 2 3 4 5 6 7 8Sample OutputNYYNNY#include #include using namespace std;int arr[105][8];char ch[8][4原创 2012-04-20 16:21:29 · 937 阅读 · 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 · 559 阅读 · 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 · 447 阅读 · 0 评论