摘要: 题目链接:http://poj.org/problem?id=3176题目分类:动态规划代码://#include#include#include#include#includeusing namespace std;int n;int a[500][500];int dp[500][500];in... 阅读全文
posted @ 2015-11-03 22:58 Gssol 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2229题目分类:动态规划代码:分析:1121 1231 1 11 241 1 1 11 1 22 2451 1 1 1 11 1 1 21 2 21 461 1 1 1 1 11 1 1 1 21 1 2 21 1 42 2 22 47... 阅读全文
posted @ 2015-11-03 22:56 Gssol 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2385题目分类:动态规划代码:#include#include#includeusing namespace std;int dp[1005][31][3];int x[1005];int main(){ int t, w; ... 阅读全文
posted @ 2015-11-03 22:43 Gssol 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3280题目分类:动态规划代码:#include#include#includeusing namespace std;int dp[2002][2002];int main(){ int n, m; scanf("%d %d... 阅读全文
posted @ 2015-11-03 22:37 Gssol 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1530题目分类:最大团问题 DP + DFS代码:#includeusing namespace std;const int V=100;int g[V][V], dp[V], stk[V][V], mx... 阅读全文
posted @ 2015-11-03 00:25 Gssol 阅读(177) 评论(0) 推荐(0) 编辑