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 · 249 阅读 · 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 · 228 阅读 · 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 · 245 阅读 · 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 · 233 阅读 · 0 评论 -
1421
#include #include using 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 · 177 阅读 · 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 · 181 阅读 · 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 · 169 阅读 · 0 评论 -
joj 2511
Sample Input 3 5 7 0 2 4 3 3 2 6 1 2 3 9 Sample Output 16 12 #include using namespace std; int a[102][102]; int max( int x, int y) { if( x > y)原创 2011-11-05 16:53:23 · 148 阅读 · 0 评论 -
joj 1968
Sample Input abcfbc abfcab programming contest abcd mnp Sample Output 4 2 0 #include #include using namespace std; int a[500][500]; int max(int x原创 2011-11-05 16:51:50 · 179 阅读 · 0 评论 -
1176
数塔类型 #include using 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 · 197 阅读 · 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 · 191 阅读 · 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 · 175 阅读 · 0 评论