weixin_45325397的博客

原创 动态规划解决数字三角形问题（输出行走路径）

动态规划解决数字三角形问题（输出行走路径） 给出一个数字三角形，如下所示，在这个数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大，路径上的每一步都只能往左下方或右下方行走。在该例中，从数字7出发，每一层选择一个数字向左下方或右下方行走，一直走到第5层某个数字处结束，需要保证所经过的总数字和最大。 ...