2025年11月18日
第三章作业
摘要： 一 数字三角形问题的动态规划解法 1 问题分析 有个数字三角形，n行数字，从最上面走到最下面，每一步只能往左下或者右下走。要找一条路径，让路径上的数字加起来最大。 最优解就是那条和最大的路径，最优值就是那个最大的和。 这个问题可以拆成小问题，走到最下面某个点的最大路径，取决于走到它上面那些点的最大路 阅读全文
posted @ 2025-11-18 20:26 黄熙雯 阅读(4) 评论(0) 推荐(0)