算法设计与分析_数字三角形.doc
10.1 什么是动态规划 前面学过了用递归的方法解决问题但是单纯的递归在解决某些问题的时候效率 会很低例如下面这道题目 例题数字三角形? 问题描述? 7? 3 8? 8 1 0? 2 7 4 4? 4 5 2 6 5? 上图给出了一个数字三角形从三角形的顶部到底部有很多条不同的路径对于每条路 径把路径上面的数加起来可以得到一个和和最大的路径称为最佳路径你的任务就是求 出最佳路径上的数字之和 注意路
用户评论
推荐下载
-
三角形面积公式
三角函数的一些公式。让你更快,更方便的了解,学习三角函数
38 2019-01-09 -
功能三角形源码
功能三角形
5 2021-02-23 -
三角形判定程序测试.doc
三角形判定程序测试,判定输入的三个数能否构成三角形
36 2019-07-24 -
Halcon圆与三角形计算
机器视觉Halcon原代码,三角形角度计算圆与三角形距离计算
50 2019-04-30 -
三角形的种类与面积
三角形的种类与面积 一、定义点(point)类,包含点的坐标x和y;通过继承点类派生出线段(line)类;通过线段(line)类的组合定义三角形(triangle )类。 二、实现功能 1、设计菜单实
17 2020-07-24 -
三角形的特征教学设计
《三角形的特征》是人教课标版小学数学四下第五单元的内容。学生通过第一学段以及四上对空间与图形的学习,对三角形已有的认识,能够从平面图形中分辨出三角形的特征
20 2019-03-28 -
多边形分解三角形填充算法
和大家分享凹多边形分解三角形填充算法,带源码,可直接调试,效率比种子填充和扫描线填充高
13 2020-09-11 -
ACM动态规划之数字三角形
ACM动态规划之数字三角形有三种解决方式:1、递归方法2、递推方法3、记忆化搜索
20 2019-05-15 -
数字三角形问题C++代码
关于数字三角形的相关算法,就是王晓东编写的教材《计算机算法与设计》(第三版)的算法实现题3-7的实现的C++源代码
18 2019-05-21 -
动态规划解决数字三角形问题
C++写的,利用动态规划解决数字三角形问题,含.cpp文件一个。
27 2018-12-16
暂无评论