DP
a1158348247
这个作者很懒,什么都没留下…
展开
-
1398
#include using namespace std;int main(){ int s[20], f[301]; int j, i, n; for(i = 0; i { s[i] = (i+1)*(i+1); } for(i = 1; i { f[i] = 0; } f[0] = 1; for(i = 0; i {原创 2011-11-13 20:00:35 · 192 阅读 · 0 评论 -
1579
#include using namespace std;int main(){ int dt[25][25][25] = {-1}; int a, b, c, x; int i, j, k; for( i = 0; i { for( j = 0; j { for( k = 0; k { if(i == 0 || j ==原创 2012-01-25 12:51:00 · 179 阅读 · 0 评论 -
2602
#include #include using namespace std;int c[1004], w[1004];int dp[1004];int main(){ int i, j, t, n, v; cin >> t; while ( t-- ) { memset(dp,0,sizeof(dp)); cin >> n >> v;原创 2012-01-19 17:32:17 · 175 阅读 · 0 评论 -
1257
#include using namespace std;int u[30003], a[30003];int main(){ int n, i, j; int max; while( cin >> n ) { for(i = 0; i { cin >> a[i]; } u[0] = 1; for(i = 1; i {原创 2012-01-19 12:59:39 · 191 阅读 · 0 评论 -
1421
#include#includeusing namespace std;#define INF 100000000;int f[2001][1001];//dp[i][j]表示从1……i个物品中选取j对int a[2001];int min( int a, int b){ if( a > b) { return b; } return a;}原创 2011-11-09 19:25:17 · 142 阅读 · 0 评论 -
joj 2526
背包01 #include #include using namespace std;int max(int x, int y){ if( x > y) { return x; } return y;}int main(){ int t, m, i, j; int a[1001], b[1001], c[1001]; while原创 2011-11-08 15:46:00 · 149 阅读 · 0 评论 -
1003
#include using namespace std;int main(){ int j, n, m, a, k, t, flag; int sum, bg, ed; cin >> n; j = 0; while ( n-- ) { j++; cin >> m; sum = 0; k = -1001; t = 1; fla原创 2011-11-01 13:44:46 · 140 阅读 · 0 评论 -
joj 2511
Sample Input357 02 4 3326 12 3 9Sample Output1612#include using namespace std;int a[102][102]; int max( int x, int y){if( x > y)原创 2011-11-05 16:53:23 · 121 阅读 · 0 评论 -
joj 1968
Sample Input abcfbc abfcabprogramming contest abcd mnpSample Output 420 #include #include using namespace std;int a[500][500];int max(int x原创 2011-11-05 16:51:50 · 149 阅读 · 0 评论 -
1176
数塔类型 #includeusing namespace std;int f[100000][11],b;int max ( int x, int y){ if( x > y) return x; return y;}int Nmax(int a,int x,int c){ if (x>a) a=x; if (c>a) a=c;原创 2011-11-20 09:49:04 · 159 阅读 · 0 评论 -
joj 1653
最长不增加子序列 #include using namespace std;int d[100001], p[100001];int main(){ int n, m, len, max, i, j, z; z = 1; while ( cin >> m ) { if( m == -1 ) { break; } d[0] = m;原创 2011-11-20 18:51:57 · 150 阅读 · 0 评论 -
joj 2529
最长上升子序列 #include using namespace std;int main(){ int a[110], u[110], d[110]; int n, i, j, m; while ( cin >> n ) { for( i = 0; i { cin >> a[i]; }/* for( i = 0; i原创 2011-11-16 22:02:38 · 141 阅读 · 0 评论