<pre name="code" class="cpp">/*
* File name : digital_tower.cpp
* Function : 动态规划 数塔问题求解 C++实现
* Created on : 2016年6月17日
* Author : beijiwei@qq.com
* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16
从顶层或底层 走,在每一节点可选择左走或者右走.
求一条路径,使得到的数值和最大.
input:
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16
*/
#include <cstdio>
#include <iostream>
#pragma warning(disable:4996)
using namespace std;
#define M 5
int get_max(int x, int y);
int main(int argc, char** argv)
{
int i = 0, j = 0, k = 0;
int map[M][M];
int result[M][M];
freopen("input.txt", "r", stdin);
memset(result, 0, sizeof(int)*M*M);
memset(map, 0, sizeof(int)*M*M);
for (i = 0; i < M; i++)//读入塔
{
for (j = 0; j < i + 1; j++)
{
cin >> map[i][j];
动态规划 数塔问题求解 C++实现
最新推荐文章于 2022-04-29 18:07:07 发布