摘要: 题目: 思路: 递归+回溯 回溯模板 1 定义全局变量 2 for 循环 i 从传入的变量开始 3 add (添加) 4 递归方法 5 remove (add.size() - 1) (移除) (一) 代码 递归 + 回溯 千万不要在黎明到来的前一刻放弃 阅读全文
posted @ 2021-07-08 15:19 朝才 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 1 由题意可分析 对于第一行 dp[0][j],或者第一列 dp[i][0],由于都是在边界,所以只能为 1 2 分析动态转移方程为 dp[m][n] = dp[m-1][n] + dp[m][n-1]; 3 两个for循环进行求值 返回 dp[m-1][n-1] 即可 (一) 代码 阅读全文
posted @ 2021-07-08 11:00 朝才 阅读(55) 评论(0) 推荐(0) 编辑