qq_45656458的博客

原创 hdu2844 多重背包

hdu2844 多重背包 读题能力还是不行,英文水平不够,只能靠翻译: 华沙人用硬币。他们有价值A1、A2、A3的硬币……一枚银币。一天，希比克斯打开钱包，发现里面有一些硬币。他决定在附近的一家商店买一块非常好的手表。他想支付确切的价格(不找零)，他知道价格不会超过M，但他不知道手表的确切价格。 你要写一个程序，它读取n，m，A1，A2，A3.An和C1，C2，C3.Cn，对应于托尼价值为A1，...