2025年11月15日
动态规划：数字三角形问题
摘要： 看完动态规划（DP）的“数字三角形”经典题，感觉终于摸到了DP的门 一、数字三角形问题背景 先说明题目：有一个由数字组成的三角形，从顶部出发，每次只能向下或向右下走，求走到底部时的路径数字和最大值。 举个例子（三角形如下）： 3 7 4 2 4 6 8 5 9 3 最优路径是 3→7→4→9，和为2 阅读全文
posted @ 2025-11-15 23:38 Esther开始学编程 阅读(36) 评论(0) 推荐(0)