1177: 三角形（动态规划）
摘要：核心：利用动态规划的思想，从下向上求解最大路径和代码："""动态规划"""
T = int(input())
for i in range(T):
n = int(input())
……
三角形 （C语言代码）
摘要：解题思路:从后往前走注意事项:参考代码:#include <stdio.h>#include <stdlib.h>#include <string.h>int a[150][150];int dp[1……
三角形 （C++代码）递推
摘要：#include<iostream>
using namespace std;
int T , n , A[100][100],d[100][100];
int main(void){
……
三角形 （Java代码）
dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1])```javaimportjava.util.*;publicclassMain{staticint[][]sj;publicstaticvoidmain(String[]args){Scannerscan=newScanne
三角形-题解（Java代码）用一维数组进行空间优化
解题思路:从三角形的最后一行倒着往上计算，以题目中给出的测试数据为例，A[4][1]的值是比较2+4和2+5得到的，显然答案是7，将7存储在本来4的位置，因为这个4以后也不会再用到了，这样就只需要一个一维的数组来存储临时的最大值就可以了。注意事项:参考代码:importjava.util.Scanne
题解 1177: 三角形
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
/**
* @param args
*/
pub……
三角形【记忆数组】【状态数组】C++简单解法
解题思路:将二位数组的每一项改为从该项出发可以得到的最大距离，从倒数第二行开始改，直到A[0][0]，即得到了从A[0][0]出发得到的最大距离。注意事项:从倒数第二行开始。直接在原数组上修改。每次往下或者右下，即A[i+1][j]或者A[i+1][j+1]。