题面描述
小塔每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬。工作的总报酬为所有已完成工作的报酬之和。请你帮小塔安排一下工作，保证小塔在指定的工作时间 T 内工作，且总报酬最大化。
思路
本题是一个典型的0-1 背包问题。我们需要在总耗时不超过 T 的情况下，选择若干工作使得总报酬最大化。
关键点分析：
P3076.工作安排(100分)
题目内容
小红每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小红安排一下工作，保证小红在指定的工作时间内工作收入最大化。
输入描述
输入的第一行为两个正整数 T，n。
- T 代表工作时长（单位 h， 0<T<1000），
- n 代表工作数量（ 1<n≤3000）。
接下来是 n 行，每行包含两个整数 t，w。
- t 代表该工作消耗的时长（单位 h， t>0），w 代表该项工作的报酬。
输出描述
输出小红指定工作时长内工作可获得的最大报酬。
样例1
输入
40 3
20 10
20 20
20 5
输出
30
说明
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
