这道题也是有限制的选择问题,可以使用动态规划解决。
表示只考虑 1 ~ i 这些数,不选 i 的选法中获得点数的最大值。由于不选 i,那么可以将问题划分成考虑前 i-1 个数,选 i-1、不选 i-1,所以
表示只考虑 1 ~ i 这些数,选 i 的选法中获得点数的最大值。由于选 i,那么不能选 i-1,所以 。 表示数组中有几个 i 这个数。
1 | const int N = 10010; |
这道题也是有限制的选择问题,可以使用动态规划解决。
表示只考虑 1 ~ i 这些数,不选 i 的选法中获得点数的最大值。由于不选 i,那么可以将问题划分成考虑前 i-1 个数,选 i-1、不选 i-1,所以
表示只考虑 1 ~ i 这些数,选 i 的选法中获得点数的最大值。由于选 i,那么不能选 i-1,所以 。 表示数组中有几个 i 这个数。
1 | const int N = 10010; |