题目三:给出题目总数 n 和总时间 t,每道题目有三个选择放弃 F:花 0 时间,0 得分最优解法 A:花 t1 时间,得 s1 分暴力解决 B:花 t2 时间,得 s2 分要求:在给定时间内做这些题目,如何得最高分?输出得最高分的情况下,对于每道题选择的策略比如:三道题,发现放弃第一道、暴力解第二道、最优解第三道的策略得分最高,则返回 FBA思路:动态规划二维 dp[t + 1][n + 1],第一维表示给的做题时间,第二维是题目,组合起来的 (i, j) 点表示:给 i 时间时,做 j 道题的最大得分j = 1 时:最大得分就是,看时间 j 落在哪个范围,放弃or暴力or最优解法的得分j ...