2024年8月29日
动态规划——数字三角形模型
摘要： 数字三角形模型 母题 ： 数字三角形 思路 ​ 集合 f [i] [j] 表示所有从起点走到(i,j)的路径 ​ 属性 f [i] [j] 存的数是集合中所有路径和的最大值 ​ 状态计算：对于每一条从起点到 ( i , j ) 的路径，其要么是从左上方来的，要么是从右上方来的。 #include<b 阅读全文
posted @ 2024-08-29 21:09 gloria_wmh 阅读(40) 评论(0) 推荐(0)