在原题数据中,
4 2 4 5 1
被分为 [4][24][51][4] [2 4] [5 1][4][24][51] 但贪心有第二种分法: [42][4][51][4 2] [4] [5 1][42][4][51] 那么,假使上面的可能性较小(即正解为第一种),但可不可以用第二种方法的思路去写另一种代码 还有一个问题(仅仅为开拓思路) dp能不能用于这道题? 如果能,状态转移方程式什么?