Gssol

摘要： 题目链接：http://poj.org/problem?id=3666题目分类：动态规划代码：#include#include#include#include#includeusing namespace std;//用dp[i][j]表示：前i个数构成的序列，这个序列最大值为j，dp[i][j]的... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1631题目分类：动态规划代码：#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3fint n;int a[50500];in... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1065题目分类：动态规划代码：#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3fint n;int visit[5050]... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3046题目分类：动态规划+滚动数组优化代码：#include#include#include#includeusing namespace std;int s[2000];int dp[3][100086];int main(){ ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1287题目分类：最小生成树代码：//#include#include#include#includeusing namespace std;const int V=200;#define INF 0x3f3f3f3fint cost[V... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1742http://acm.hdu.edu.cn/showproblem.php?pid=2844题目分类：动态规划代码：#include#include#include#includeusing namespace std;int n... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3616题目分类：动态规划代码：#include#include#include#includeusing namespace std;int n,m,r;int dp[2000];struct P{ int a,b,c;}poin... 阅读全文

摘要： 题目链接：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; ... 阅读全文