打印最优路径
来源:互联网 发布:印度南部 知乎 编辑:程序博客网 时间:2024/06/09 15:43
还是DP问题
const int N = 5;struct COORDINATE{ int i; int j; COORDINATE(int x, int y) : i(x), j(y) {}};void PrintPath(int A[N][N]){ int DP[N][N]; DP[0][0] = A[0][0]; for (int i = 1; i < N; i++) { DP[0][i] = DP[0][i-1] + A[0][i]; } for (int i = 1; i < N; i++) { for (int j = 0; j < N; j++) { if (0 == j) DP[i][j] = DP[i-1][j] + A[i][j]; else DP[i][j] = A[i][j] + max(DP[i][j-1], DP[i-1][j]); } } stack<COORDINATE> stk; int x = N-1; int y = N-1; while(x != 0 || y != 0) { stk.push(COORDINATE(x, y)); if (0 == x) y--; else if (0 == y) x--; else { if (DP[x][y] == A[x][y] + DP[x-1][y]) x--; else y--; } } stk.push(COORDINATE(0, 0)); while (!stk.empty()) { cout<<"("<<stk.top().i<<","<<stk.top().j<<")"<<endl; stk.pop(); }}
0 0
- 打印最优路径
- 自己实现迷宫算法并且打印出最优路径
- 算法:动态规划-数字三角形的最优解(打印路径)
- C的最优路径
- 最优对称路径
- 矩阵最优路径
- 迷宫求解最优路径
- mod4最优路径问题
- 最优对称路径
- 最优对称路径
- 迷宫的最优路径
- Dijastra最优路径算法
- 最优对称路径
- 最优对称路径 CSU
- 路径最优问题
- 打印最优二叉查找树
- Dijkstra最优路径的算法
- 模4 最优路径问题
- 使用highcharts插件时图表无法显示且jQuery报错:Uncaught ReferenceError: $ is not defined
- 读书笔记17:桥接模式
- 充实的每一天
- 九度oj 1442
- 笛卡尔树 POJ ——1785 Binary Search Heap Construction
- 打印最优路径
- android studio ADB无响应
- 读书笔记18:命令模式
- 配置SharePoint搜索服务
- SQL基础总结——20150730
- Oracle中的COALESCE,NVL,NVL2,NULLIF函数
- linux下安装mysql-5.6.25.tar.gz
- iOS开发常用软件和好用的第三方类库
- spring-hibernate 简单dao