摘要: http://poj.org/problem?id=1837 是参考网上的,所以,01背包不要单纯的局限在max,min上。 陋见:关键应该是找到最后要输出的那个东西(比如这里的f【m】【7500】),知道答案会保存在这样一个数里后,而且根据经验知道这个下标一般都是最大的数也就是m,即积累到这里。而 阅读全文
posted @ 2018-12-17 19:16 XXrl 阅读(133) 评论(0) 推荐(0)