技术栈

leetcode 3196

Espresso Macchiato
1 年前
leetcode·动态规划·leetcode medium·leetcode周赛403·leetcode 3196
Leetcode 3196. Maximize Total Cost of Alternating Subarrays这一题就是一个动态规划,只需要考虑每一个元素作为开始和处于序列当中的二元态即可,其中,如果处在序列当中但刚好在奇数的位置,那么两种情况刚好可以归并。