力扣 2140 解决智力问题
摘要：
反向dp，反向遍历questions数组，每次可以选择解决与不解决，取最大得分。 设dp[i]为从当前位置i到最后解决问题能够获得的最大得分。显然如果选择解决当前问题，则接下来questions[i][1]个问题无法解决，那么获得的分数为questions[i][0] + dp[1 + i + qu 阅读全文
posted @ 2025-04-01 15:38 A_Nobody 阅读(20) 评论(0) 推荐(0)
浙公网安备 33010602011771号