12 2022 档案

蓝桥数字三角形 Java 动态规划

摘要：上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。定义一个n+1行n+1 阅读全文

posted @ 2022-12-16 10:25 limyu 阅读(3) 评论(0) 推荐(0) 编辑