题目内容

小塔每周上班都会拿到自己的工作清单，工作清单内包含 $n$ 项工作，每项工作都有对应的耗时时间（单位 $h$）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小塔安排一下工作，保证小塔在指定的工作时间内工作收入最大化。

题面描述

小塔每周上班都会拿到自己的工作清单，工作清单内包含 $n$ 项工作，每项工作都有对应的耗时时间（单位 $h$）和报酬。工作的总报酬为所有已完成工作的报酬之和。请你帮小塔安排一下工作，保证小塔在指定的工作时间 $T$ 内工作，且总报酬最大化。

思路

本题是一个典型的0-1 背包问题。我们需要在总耗时不超过 $T$ 的情况下，选择若干工作使得总报酬最大化。

关键点分析：

1. 状态定义：设 $dp[j]$ 表示在总耗时不超过 $j$ 小时的情况下，能够获得的最大报酬。