摘要:
hdu 4501 小明系列故事——买年货http://acm.hdu.edu.cn/showproblem.php?pid=4501每种商品只能选一次故为01背包。可以理解为有三个个背包(钱、积分总数、免费领取的件数),某件商品只要满足一种条件即可选取 。#include#include#defineN105#defineK7intdp[N][N][N][K];intn,v1,v2,k;intc1[N],c2[N],val[N];intmax(intx,inty){returnx>y?x:y;}intmain(){while(scanf("%d%d%d%d",& 阅读全文