摘要: 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 阅读全文
posted @ 2021-11-03 11:05 sherry001 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果 阅读全文
posted @ 2021-11-03 11:03 sherry001 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 4.分支界限问题 阅读全文
posted @ 2021-11-03 09:58 sherry001 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 回文子序列的问题 阅读全文
posted @ 2021-11-03 09:57 sherry001 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 股票问题 阅读全文
posted @ 2021-11-03 09:56 sherry001 阅读(12) 评论(0) 推荐(0) 编辑