如何在动态编程中定义子问题？

Question

我解决了几个动态编程问题，但是我不知道如何提出一个子问题。对于问题max sum even length subarray，为什么要定义dp ​​[i] =从i开始的偶数长度子数组的最大和。 您对此有任何技巧或定理吗？ 预先感谢。

Answer 1

我认为没有任何定理。简单来说，就是培训问题。您应该继续做例子，它会来的。