java
笙烛
目前还在初学阶段,请多指教。
展开
-
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 · 1275 阅读 · 0 评论 -
TOC数字三角形之动态规划法(打表法)
@动态规划法 dp 题目描述 如下图所示的数字三角形,从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。编写一个程序求出最佳路径上的数字之和。 【使用备忘录法实现】 7 3 8 8 1 2 2 7 4 4 4 5 2 6 5 输入 多组样例输入,每组第一行输入三角形...原创 2019-04-13 10:52:22 · 354 阅读 · 0 评论