贪心的第二种思路
查看原帖
贪心的第二种思路
890623
_Xiemengyang_楼主2025/1/27 20:55

在原题数据中,

4 2 4 5 1

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

2025/1/27 20:55
加载中...