Koishi_TvT
蓝桥杯c++算法秒杀【6】之动态规划【上】（数字三角形、砝码称重(背包问题)、括号序列、组合数问题：：：非常典型的必刷例题！！！）
动态规划动态规划一、数字三角形上图给出了一个数字三角形。从三角形的顶部到底部有很多条路径。对于每条路径， 把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个 数。此外，向左下走的次数与向右下走的次数相差不能超过1。输入的第一行包含一个整数N(1⩽N⩽100)，表示三角形的行数。下面的N行给出数字三角形。数字三角形上的数都是0至100之间的整数。输出一个整数表示答案。27解析：本题是十分经典的动态规划题。
作者推荐
- 软件架构师何志丹
- 我的源码、视频、博文、电子书可复用性、可理解性、可测试性皆强。优于工作，劣于竞赛。源码：https://gitcode.com/invite/link/a07392368f3a4ae295c0
关注
- zty郑桐羽呀 『ZTY』主团团长
- 徒手摘星，即使徒劳无功，亦不至满手污泥————zty QQ：953793685 团队：https://www.luogu.com.cn/team/98296
关注
- 王老师青少年编程
- 具有15年以上IT行业教学经验，在Linux、C++、Python、Scratch、网络安全等领域有丰富从业经验。教学理念：助力每一个学生更好的成长！（提醒：想学习信奥赛完整体系课程的，请关注老师个人主页中的课程）
关注
