题解 1177: 三角形

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

三角形 (C语言代码)

摘要:#include <stdio.h>      //动态规划 #define MAX 101 int maxSum[MAX][MAX]; int m; int D[MAX][MAX]; in……

题目 1177: 三角形(动态规划)

摘要:解题思路:题目可能有问题,每一步只能由当前位置向左下或右下,而是每一步只能由当前位置向正下下或右下。注意事项:因此可以写出动态规划的函数:dp[i][j] = max(dp[i-1][j-1],dp[……

三角形题解(动态规划)

摘要:解题思路: DP注意事项:参考代码:import java.util.Scanner;public class 数字塔从上到下所有路径中和最大的路径DP { public static void ma……

三角形 (Java代码)

摘要:dp[i][j] += max(dp[i+1][j] ,dp[i+1][j+1]) ```java import java.util.*; public class Main { st……

三角形-题解(C语言代码)

摘要:解题思路: T 测试T组数据 N 有N行数据 动态规划解题 注意事项: 数组的巧妙运用,dp先存放num数组中最后一行,往上推,找到最优解 问题分析: ```c # includ……

注意只运行一次

摘要:import java.util.Scanner; public class 三角形 { /**  * @param args  */ public static void ……