该博客介绍了如何使用动态规划解决USACO竞赛中的一种问题：在给定时间限制内，选择不同类型的题目以获得最高总分。题目类型包含不同分数和耗时，输入包含竞赛时间和题目类型详情，输出为在时间限制内的最大总分。博主通过实例展示了如何应用动态规划策略来求解这一背包问题。
竞赛总分(inflate.cpp)
【问题描述】
学生在我们USACO的竞赛中得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能多得分。
现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si（解答此题所得的分数）和ti（解答此题所需的时间），现要选择若干题目，使解这些题的总时间在T以内的前提下，所得的总分最大。
输入包括竞赛的时间M(1 <= M <= 10000)和题目类型数目N(1 <= N <= 10000)。
后面的每一行将包括两个整数来描述一种"题型":
第一个整数说明解决这种题目能得的分数(1 <= points <= 10000),第二整数说明解决这种题目所需的时间(1 <= minutes <= 10000)。
Input (From File: inflate.in)
【输入格式】
第一行两个整数：竞赛的时间M和题目类型数目N；第2行到N+
最低0.47元/天 解锁文章
2550
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
