摘要:
思考过程: 1.有题目联想到DP基础——>最大子段和 2.分析题目,可知此题本质为修改后的最大子段和 3.根据题目要求,修改状态 将f [ i ]——> i结尾最大子段和 改为 f [ i ] [ j ]——>i结尾,加j个最大子段和 4.设计方程(有最大子段和原题更改) 收获 要学会从新题目中发现 阅读全文
posted @ 2024-06-02 22:31
Grylls_117
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号