Algorithm 作业-最大递增子序列的可能O（n）解
我收到了这样的作业，但我发现最好的解决方案仍然是O（nlogn），我想问一下这是否可行Algorithm 作业-最大递增子序列的可能O（n）解,algorithm,dynamic-programming,Algorithm,Dynamic Programming,我收到了这样的作业，但我发现最好的解决方案仍然是O（nlogn），我想问一下这是否可行 我问过讲师，他说这是可能的，我想问他是在虚张声势还是只是有某种最终幻想。描述你的最佳解决方案和/或展示它的关键部分，并论证这是如何O（nlogn）（没有更好的）。想想你已经展示/应用的技术，尤其是最近，以及它们如何应用于最大的增长子序列。用文字说明阻碍您的方法不需要每增加一个操作数就进行固定操作的障碍。与你的一个或多个同学见面，交流想法——交流不仅仅是盯着屏幕、指指点点或敲键盘。案例结束后，教授误解了接下来
我问过讲师，他说这是可能的，我想问他是在虚张声势还是只是有某种最终幻想。描述你的
最佳解决方案O（nlogn）