摘要: 劲歌金曲 "洛谷链接" Analysis 这一道题真的好坑啊。时间他给的数据范围是十的九次方,但是你看了别的条件又会发现实际上是超过不了一万的,所以呢,直接就选择用0/1背包做就可以了。值得一提是初始化不可以初始化为 ,你会惊喜的发现,自己的唱歌时间是过不了的。所以我们选择不做这道题。所以我们选择初 阅读全文
posted @ 2019-02-20 17:41 Perisino 阅读(221) 评论(0) 推荐(0) 编辑
摘要: DP Review 1 这个dp啊,我就是直接用题目来说了 USACO3.1.2 总分 "洛谷上面的链接" 这一道题是一道比较容易看出来的题目,就是设 代表时间为n的时候的最大的分数,然后就枚举第几个种类以及时间就可以了(就是背包问题啊) Code 2 10 3 4 3 2 2 5 13 cpp f 阅读全文
posted @ 2019-02-20 12:08 Perisino 阅读(255) 评论(3) 推荐(1) 编辑