算法·动态规划求矩阵最小路径C++版本

心情沉闷
深夜刷题
没心情优化算法了
随后优化

题目

给定一个矩阵m
从左上角开始
每次只能往下或者往右走
最后到达右下角的位置
路径上所有数字之和就是路径和
求最小路径和

图解

大小为4的矩阵
输入1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0

输	入	矩	阵
1	3	5	9
8	1	3	4
5	0	6	1
8	8	4	0

路	径	矩	阵
1	4	9	18
9	5	8	12
14	5	11	12
22	13	15	12

所以最小路径和为12

算法一：备忘录

//
//  main.cpp
//  最小矩阵
//
//  Created by Allen on 2019/4/18.
//  Copyright © 2019 Allen. All rights reserved.
//

#include <iostream>
using namespace std;

int main() {