2018 年 4月 28 日随笔档案 - 悠悠呦~

2018年4月28日

摘要： <题目链接> 题目大意：你要录制时间为N的带子，给你一张CD的不同时长的轨道，求总和不大于N的录制顺序解题分析： 01背包问题，需要注意的是如何将路径输出。由于dp时是会不断的将前面所选物品更新的，所以我们输出路径时，应该倒序，将用过的物品减去，才能得到正确的路径。阅读全文

posted @ 2018-04-28 22:38 悠悠呦~ 阅读(255) 评论(0) 推荐(0)

hdu 2546 饭卡【01背包】

摘要：题目链接饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39181 Accepted Submission(s): 13404 Prob 阅读全文

posted @ 2018-04-28 20:46 悠悠呦~ 阅读(188) 评论(0) 推荐(0)

OJ实验【提高】

该文被密码保护。阅读全文

posted @ 2018-04-28 18:57 悠悠呦~ 阅读(10) 评论(0) 推荐(0)

公告