摘要:
题目链接:http://poj.org/problem?id=3176题目分类:动态规划代码://#include#include#include#include#includeusing namespace std;int n;int a[500][500];int dp[500][500];in... 阅读全文
摘要:
题目链接: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... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2385题目分类:动态规划代码:#include#include#includeusing namespace std;int dp[1005][31][3];int x[1005];int main(){ int t, w; ... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3280题目分类:动态规划代码:#include#include#includeusing namespace std;int dp[2002][2002];int main(){ int n, m; scanf("%d %d... 阅读全文
摘要:
题目链接: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... 阅读全文