这种贪婪或动态编程的方法是什么？
[英]what is the greedy or dynamic programming approach of this?
问题描述
我们有一个实数序列。所有数字都是唯一的。我们想通过更改其中一些值来使序列升序。我们可以更改任意数字。如何找到最佳算法来确定最小数进行此顺序的必要更改？ 我们可以使用贪婪或动态编程方法。
1 个解决方案
解决方案1
1 已采纳 2014-11-12 13:42:28
首先找到最长的增长子序列http://en.wikipedia.org/wiki/Longest_increasing_subsequence
然后更改不属于该子序列的所有数字以符合规则
（证明：如果我们更改较少的数字并获取升序，则未更改的数字最初形成的子序列的时间长于“最长”）
使用动态编程方法进行丢蛋难题有什么需要？
[英]what is the need to use Dynamic programming approach for egg dropping puzzle?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.