2020年4月10日
POJ 1015 / UVA 323 Jury Compromise(01背包，打印路径)
摘要： "POJ1015" "UVA323" "参考文章" 题目大意：给出$n$对数，从中选出$m$对数，使各对数的差累加和最小的情况下总和最大。 (博主看了几篇文章，但是都没有考虑到背包容量的越界问题，关于这个，会在代码里解释。顺便提一下，POJ这题的数据是比较弱的，建议去UVA 323检测一下代码的正确 阅读全文
posted @ 2020-04-10 10:18 shuitiangong 阅读(109) 评论(0) 推荐(0) 编辑