nefu 算法课设-动态规划
递归与分治动态规划贪心算法回溯算法文章目录1. 数字三角问题2、最长公共子序列问题3、日常购物4、台阶问题1. 数字三角问题问题描述:给定一个由n行数字组成的数字三角形,如下图所示73 88 1 02 7 4 44 5 2 6 5试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。如上图最大值为30=7+3+8+7+5#include <iostream>#include <bit