2021年10月26日
通过数字三角形理解dp和搜索
摘要： 数字三角形 题目大意： ​ 给定一个数字三角形，从顶部出发，在每一结点可以移动至其左下方或右下方，一直走到底层，求最大的和。 思路： ​ 一拿到题目就会想到贪心去做，就跟着题目去模拟一遍： void dfs(int i , int j ){ ans += a[i][j] ; if(i == n)re 阅读全文
posted @ 2021-10-26 16:12 tyrii 阅读(80) 评论(0) 推荐(0)