力扣 hot100 Day77

连做了几个动态规划的中等题，还是比较有套路的，这里只简要分析一下

最长递增子序列，设定dp[i]为以nums[i]结尾的最长子序列，递推公式就好推了

乘积最大子数组，和上面类似，但考虑到负负得正，所以需要设定两个dp，稍作调整

分割等和子集，这个麻烦一点，类似于背包问题，target为sum/2，用二维数组dp[i][j]表示前i个数字能否实现和为j，递推不难得到，最后返回dp[n][target]即可

主要的难点就是要找到一个合适的，便于递推的dp含义，然后就基本按部就班了