2018年8月5日
杭店 ACM 1864 最大报销额 01背包
摘要： ![勾选C++才能过 题意： 先规定可以报销一定额度的发票，物品类型有A，B，C，三种。要求每张发票总额不得超过1000元，单项物品不得超过600.求报销的最大额 分析： 先找到合格的发票，然后再挑选总额最大的几张发票（01背包来解决） 如何找出合格发票？ 1.发票中只有ABC着三种物品 2.单张发 阅读全文
posted @ 2018-08-05 13:33 CheeseIce 阅读(224) 评论(0) 推荐(0) 编辑