动态数组
笙烛
目前还在初学阶段,请多指教。
展开
-
TOC数字三角形之动态规划法(备忘录法)
@动态规划法 dp题目描述数字三角形输入数字三角形输出最佳路径构思1,递归写出暴力解法2,用dp数组记忆重复元素3,dp!=0,return dp否则,记忆dp代码展示#include<stdio.h>int a[100][100]={0};int dp[100][100]={0};int max(int a,int b){ return a>...原创 2019-04-13 10:38:18 · 1282 阅读 · 0 评论 -
TOC数字三角形之动态规划法(打表法)
@动态规划法 dp题目描述如下图所示的数字三角形,从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。编写一个程序求出最佳路径上的数字之和。 【使用备忘录法实现】 7 3 8 8 1 2 2 7 4 44 5 2 6 5输入多组样例输入,每组第一行输入三角形...原创 2019-04-13 10:52:22 · 357 阅读 · 0 评论