摘要:
1、求子序列个数 思路:一个样本作行一个样本作列的dp表 1、dp[i][j]的定义:在字符串S中从0....i位置自由选择字符能组成dp[i][j]个字符串0....j在T 2、dp[i][j]=dp[i-1][j] s[i]==t[j] dp[i-1][j-1] 3、j=0. s[i]==t[0 阅读全文
摘要:
121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果 阅读全文
摘要:
4.分支界限问题 阅读全文
摘要:
回文子序列的问题 阅读全文
摘要:
股票问题 阅读全文