黄汇斌

摘要： 算法第三章实践报告 这题一开始看“必须在 2N-1 个单位时间出去”有点懵，其实 N×N 网格从左上到右下，最短就是走 2N-1 个格子，所以商人不能绕路，只能向右或向下走。这样题目就变成了：从左上走到右下，每次只能往右或往下，求最小费用路径和。 动态规划分析 1.1 递归方程式和边界条件 定义 d 阅读全文