摘要: 这个题是2018提高组真题,是一道看不出是背包的背包题。 题干特别长,甚至有些没看懂。题意为给出一组货币面值,然后从这里面用最少的面值数量取代原先的面值。比如3,6直接用3表示。一开始想到了小凯的疑惑想两两一组求最高不能表示的数,发现根本不是。发现只要看原先的面值是否可以用比他小的面值来替代,那么这 阅读全文
posted @ 2019-08-18 00:10 毛炯人 阅读(173) 评论(0) 推荐(0) 编辑