软件架构师何志丹 
软件架构师何志丹 
Koishi_TvT
蓝桥杯c++算法秒杀【6】之动态规划【上】（数字三角形、砝码称重(背包问题)、括号序列、组合数问题：：：非常典型的必刷例题！！！）
动态规划动态规划一、数字三角形上图给出了一个数字三角形。从三角形的顶部到底部有很多条路径。对于每条路径， 把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个 数。此外，向左下走的次数与向右下走的次数相差不能超过1。输入的第一行包含一个整数N(1⩽N⩽100)，表示三角形的行数。下面的N行给出数字三角形。数字三角形上的数都是0至100之间的整数。输出一个整数表示答案。27解析：本题是十分经典的动态规划题。
作者推荐
- 软件架构师何志丹
- 我的源码、视频、博文、电子书可复用性、可理解性、可测试性皆强。优于工作，劣于竞赛。源码：https://gitcode.com/invite/link/a07392368f3a4ae295c0
关注
