将一个序列调整为单调序列的最小代价问题
答案:4 悬赏:80 手机版
解决时间 2021-04-08 02:54
- 提问者网友：呐年旧曙光
- 2021-04-07 04:04
将一个序列调整为单调序列的最小代价问题
最佳答案
- 五星知识达人网友：不如潦草
- 2021-04-07 05:22
个人觉得可以用取中值的办法：
代价最小，那就是要尽量顺着原序列。
平均分两部分，比较前后1500个数的均数，如果前面的比较大，那就调成递减，否则相反；
平均分四部分，以各自的均值为基准，再比较前后750个的均值。
依此类推。
代价最小，那就是要尽量顺着原序列。
平均分两部分，比较前后1500个数的均数，如果前面的比较大，那就调成递减，否则相反；
平均分四部分，以各自的均值为基准，再比较前后750个的均值。
依此类推。
全部回答
- 1楼网友：低音帝王
- 2021-04-07 07:47
具体问题回答.
- 2楼网友：雪起风沙痕
- 2021-04-07 07:28
问错地方了吧，应该到电脑区去问。
- 3楼网友：逃夭
- 2021-04-07 05:58
回溯 贪心 动态规划
没有时限你还可以 递归模拟。。。
我觉得这是数学的内容啊...
题目最后都问你 应该使用怎样的算法了 肯定是计算机算法题 就是用回溯 贪心法 和动态规划
虽说数学与计算机有密切关系，但数学指提供个大致思路，配合计算机强大的计算功能模拟和典型的计算机算法，能很好的解决问题。
没有时限你还可以 递归模拟。。。
我觉得这是数学的内容啊...
题目最后都问你 应该使用怎样的算法了 肯定是计算机算法题 就是用回溯 贪心法 和动态规划
虽说数学与计算机有密切关系，但数学指提供个大致思路，配合计算机强大的计算功能模拟和典型的计算机算法，能很好的解决问题。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯