动态规划求解路径问题

动态规划求解的两个条件：     1）最优解问题java     2）大问题能够拆分红小问题，大问题的最优解包含小问题的最优解，将小问题的最优解保存起来，在求大问题最优解的时候无需从新求解，直接拿来用便可。数组 具体问题 需求一：     给定m*n矩阵，从左上角出发，到右下角，每次只能向右走或者向下走，求共有多少路径？code 分析：     假设路径数是f(m, n)，那么第一步若是向右走，那

>>阅读原文<<