见路不走

摘要： 通过这个题目，对自顶向下分析，有了进一步的理解。题意如下表：Vases(j)12345Bunches(i)1723-5-24162521-410233-215-4-20201，2，3行代表三束花，1，2，3，4，5列代表这么多列的花瓶，要把三束花放到花瓶中，满足一下几个条件： 不同的花要出现在不同的列 j1表示1号花放的列，依次。保证j1<j2<j3 最重要的，要保证三个位置上的数字和最大。分析这... 阅读全文

摘要： 这道题目和前面两道是类似的，如果采用相同的方法去解，会出现TLE。前面的方法时间复杂度是O(n^2)的，这道题目，我们要采用的方法是O(nlogn)的。思路想法儿也比较简单，就是在前面方法的基础之上，运用了二分查找。在使用O(n^2)的方法的时候，查找i前边的比它小或者大的时候，是遍历前面每一个元素，并且进行比较。这样，时间复杂度就为O(n^2)。但是，在实现算法的过程中，在计算第i个元素的时候，... 阅读全文