摘要：
贪心算法的确好想到，但就是不能确定这是不是对的 回想前面一道题，只能买一次的情况下 就是找当前元素之后到末尾的最大值，就是[i,n]里面的最大值。 这样求出来最大值是5 再看这道题目 我就想着，从后面开始遍历，如果自己后面那一天比今天金额高，马上卖掉。 这样的话，一天之内可以卖出之后再买入，也算符合 阅读全文
摘要：
这明明是第4行.... 一次通过还是美滋滋 说一下思路 因为这种由上面的一列 构成 下一列的结构，肯定是用一个数组保存，然后更新就可以了。 又有，第一个和最后一个都是1，中间的比如i位置，是由上一列的i和i-1加起来的。 那么假如数组里面存的是上一列的值，每次只要更新1~row-1的值就行了。 ro 阅读全文