2024年5月19日
P2392 kkksc03考前临时抱佛脚
摘要： 题目链接 01背包 主要思想 1.四个科目需要单独算 2.最佳答案 = sum/2; 每一组数据划分为两部分 使得俩部分的差值最少 3.将每个科目所有题目的总时间的一半作为背包的容量 花费时间看作为体积和价值 求出最大值（这个最大值是小于等于sum/2) 4.说明最接近于sum/2的方案，sum-f 阅读全文
posted @ 2024-05-19 21:16 LTphy 阅读(164) 评论(1) 推荐(1)