2022年8月3日
hdu 2639 Bone Collector II
摘要： 题目链接：https://vjudge.net/problem/HDU-2639 题目大意：求一个0-1背包中第k个最优解 思路： 将最优解的个数也作为背包的一维来进行递推，只不过递推的依据需要额外的两个数组来记录在相同体积下的第s次最优解 1 # include<iostream> 2 # inc 阅读全文
posted @ 2022-08-03 00:11 empty_y 阅读(22) 评论(0) 推荐(0)