背包
煦--晨
菜鸟起飞
展开
-
特殊的完全背包((hdu1284))钱币兑换问题
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113原创 2013-08-02 23:44:06 · 609 阅读 · 0 评论 -
(poj3181)完全背包((和钱币一样只是这个用到大数))
#include#includeint 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;ifor(j=i;j{for(k=0;kf[j][k]=f[j][k]+f[j原创 2013-08-02 23:50:55 · 542 阅读 · 0 评论 -
Buy the souvenirs(hdu(2126)
#include#include#includeint 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 · 582 阅读 · 0 评论