随笔分类 -  DP—状压dp

2018.10.23-dtoi-1770不设找零No Change (nochange)
摘要：题目描述： FJ正在市场上为他的农场采购日用品，他口袋里有K(1<=K<=16)个硬币，每一个硬币的面值均在1～1,00,000,000之间。FJ有一个包含N(1<=N<=100,000)种待购物品的序列清单，其中第i种物品需要的钱数为c(i)，（1<= c(i) <=10,000），在购物的过程中 阅读全文
posted @ 2018-10-23 20:05 Jessiejzy 阅读(328) 评论(0) 推荐(0)