Dynamic Programing 动态规划试题
2016-04-13 00:16
260 查看
1、数塔问题
数塔问题:要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
思路:我想了两种解决问题的方法,一种是用递归求和,一种使用四层循环。但都不如经典方式“转移方式”简洁。
转移方程:sum[i]
= max(a[左孩子] , a[右孩子]) + a[i]
数塔问题:要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
思路:我想了两种解决问题的方法,一种是用递归求和,一种使用四层循环。但都不如经典方式“转移方式”简洁。
转移方程:sum[i]
= max(a[左孩子] , a[右孩子]) + a[i]
public void main(){ int i,j; int data = { {9,0,0,0,0}, {12,15,0,0,0}, {10,6,8,0,0}, {2,18,9,5,0}, {19,7,10,4,16} }; for(i = N-1; i > 0; i--) for(j = 0; j < i; j++) data[i-1][j] += data[i][j] > data[i][j+1] ? data[i][j] : data[i][j+1]; MessageBox.Show(data[0][0]); }
相关文章推荐
- MyEclipse Web Project转Eclipse Dynamic Web Project
- DLL(Dynamic Linkable Library) 详解说明
- 深入C# 4.0 新特性dynamic、可选参数、命名参数的详细介绍
- C# Dynamic关键字之:解析dynamic就是Object
- C# Dynamic关键字之:dynamic为什么比反射快的详解
- Dynamic和Var的区别及dynamic使用详解
- C# dynamic关键字的使用方法
- PHP Warning: PHP Startup: Unable to load dynamic library \ D:/php5/ext/php_mysqli.dll\
- jenkins动态参数构建
- DHCP Snooping + Dynamic ARP Inspection(DAI) 配置
- 架设动态 DNS 服务器: 让你成为 ISP 啦
- 关于php-fpm子进程设置
- 建立C语言动态链接库
- php-fpm的max_chindren的一些误区
- NSDictionary
- hyperv 动态磁盘的缺陷
- Longest Arithmetic Progression
- 解决“Dynamic Web Module 3.0 requires Java 1.6
- 轻松理解Java动态代理
- 如何在代码中动态设置java_library_path?