【Poj1276】Cash Machine
Problem:给定总钱数nnn,钞票数mmm,以及每张钞票的张数cic_ici和面额wiw_iwi,求能组成的面额小于等于nnn的最大面额。Solution:多重背包,二进制分组。#include <stdio.h>#include <string.h>#define max(a,b) ((a)>(b)?(a):(b))int n,m,c[1001],w[1001],f[100001];int main(){ while(~scanf("%d",&am
原创
2021-01-19 19:36:45 ·
89 阅读 ·
0 评论