这题目可以贪心
查看原帖
这题目可以贪心
28708
wuziban楼主2022/4/5 18:41

贪心规则是, 每次乘号都插入现有子列中最长的一列里.被插的子列分为两个子子列时,这两个子子列的乘积的最大值就是整体的最大值.
出现等长的子列时, 要每个都试一下.再选最大值插入.
这是因为, 插入乘号会时整个值变小, 数的位数越少, 受此影响越大.求最大值, 挑长的插就好了.

2022/4/5 18:41
加载中...