摘要: 题目链接:http://poj.org/problem?id=3666题目分类:动态规划代码:#include#include#include#include#includeusing namespace std;//用dp[i][j]表示:前i个数构成的序列,这个序列最大值为j,dp[i][j]的... 阅读全文
posted @ 2015-11-06 23:33 Gssol 阅读(145) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1631题目分类:动态规划代码:#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3fint n;int a[50500];in... 阅读全文
posted @ 2015-11-06 23:30 Gssol 阅读(214) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1065题目分类:动态规划代码:#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3fint n;int visit[5050]... 阅读全文
posted @ 2015-11-06 23:25 Gssol 阅读(153) 评论(0) 推荐(0)