
背包
煦--晨
菜鸟起飞
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
特殊的完全背包((hdu1284))钱币兑换问题
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每个输入,输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13原创 2013-08-02 23:44:06 · 644 阅读 · 0 评论 -
(poj3181)完全背包((和钱币一样只是这个用到大数))
#include #include int f[1006][1006]; int main() { int m,n,i,j,k,h; while(scanf("%d%d",&m,&n)!=EOF) { memset(f,0,sizeof(f)); f[0][0]=1; for(i=1;i for(j=i;j { for(k=0;k f[j][k]=f[j][k]+f[j原创 2013-08-02 23:50:55 · 575 阅读 · 0 评论 -
Buy the souvenirs(hdu(2126)
#include #include #include int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int t,n,m,i,j,k,tt,sum; int a[35],f[505][35]; scanf("%d"原创 2013-08-03 12:32:34 · 617 阅读 · 0 评论