2023年8月7日
动态规划入门
摘要： # 动态规划入门 # 1.简单动态规划 动态规划问题的关键是找到一个合适，符合题意的状态，找出状态之间的转移关系。 ## A.数塔问题 ### 题目描述 如图1所示为一个数字三角形。请编一个程序，计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。 1、一步可沿左斜线向下或右 阅读全文
posted @ 2023-08-07 22:10 maniubi 阅读(10) 评论(0) 推荐(0) 编辑