摘要：
题目 方法一：动态规划 我们可以维护一个数组$dp[]$，$dp[i]$表示以$nums[i]$为结尾元素的最长上升子序列的长度。在计算$dp[i]$之前，我们已经计算出了$dp[0....i-1]$的值，考虑在$num[i]$之前的最长子序列的尾部加上$nums[i]$， $dp[j]$代表$nu 阅读全文
摘要：
题目 解题方法：模拟+贪心法 该题采用模拟买卖的方法，不必多说。值得一提的是其中运用到了一点贪心的思想，即收到20元时，应优先采取找零10元+5元的策略，而不是找零3个5元，因为5元更加通用，既能找零10元，也能找零20元。 代码实现： class Solution { public: bool l 阅读全文