摘要： http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/这三道题，很好的进阶。1题简单处理，2题使用贪心，3题使用动态规划。话说这叫一维动态规划，嗯。又复习了《算法导论》中和贪心以及动态规划有关的知识，记录如下：动态规划的标志：最优子结构、子问题重叠。 1.找最优子结构 2.定义递归公示（列一个式子出来，并定义好这个式子到底是什么意思）。 3.写自底向上或递归备忘录法。比如本问题：f(i,j) = max{f(i,k)+f(k,j)} 其中：f(i,j)表示从i到j的所有数，进行一次交易能获得... 阅读全文

摘要： http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/第二问，是说可以进行无数次买卖。贪心法#include #include using namespace std;class Solution {public: int maxProfit(vector &prices) { if(prices.empty()) return NULL; if(prices.size()==1) return 0; int ans = 0... 阅读全文