2012年3月15日
摘要: 考虑全面,01背包问题:代码如下:#include<string.h>#include<stdio.h>#include<stdlib.h>#define MAXN 100 + 5#define MAXN1 25000 + 100int coin[MAXN], f[MAXN][MAXN1];int n, m, sum, c;/*int cmp(const void* _p, const void* _q){ int *p = (int *)_p; int *q = (int *)_q; return *p - *q;}*/void dp(){ int i, 阅读全文
posted @ 2012-03-15 22:58 BFP 阅读(286) 评论(0) 推荐(0) 编辑