思考过程:
1.有题目联想到DP基础——>最大子段和
2.分析题目,可知此题本质为修改后的最大子段和
3.根据题目要求,修改状态
将f [ i ]——> i结尾最大子段和
改为 f [ i ] [ j ]——>i结尾,加j个最大子段和
4.设计方程(有最大子段和原题更改)
收获
要学会从新题目中发现旧题目,更改后即可使用
标签:普及,题目,最大,子段,更改,动态,规划,结尾 From: https://www.cnblogs.com/grylls2012/p/18227758
1.有题目联想到DP基础——>最大子段和
2.分析题目,可知此题本质为修改后的最大子段和
3.根据题目要求,修改状态
将f [ i ]——> i结尾最大子段和
改为 f [ i ] [ j ]——>i结尾,加j个最大子段和
4.设计方程(有最大子段和原题更改)
要学会从新题目中发现旧题目,更改后即可使用
标签:普及,题目,最大,子段,更改,动态,规划,结尾 From: https://www.cnblogs.com/grylls2012/p/18227758