优质题解
三角形-题解（C语言+简单图解）
摘要：解题思路: 这是一道较为简单的动态规划题目，明白了其中的思想，解题就很快了。 首先从一个简单的例子入手，我们先假设一个行数为3的三角形。1第一行23第二行456第三行 我们从……
题解 1177: 三角形
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
/**
* @param args
*/
pub……
最开始的1有点多余但题目要求没办法
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class 三角形 {
public static void main(String[] args)……
能水一点是一点任务有点多
摘要：import java.util.Scanner;
public class main1 {
public static void main(String[] args) {
……
[三角形]在格子最大值路线题目上增加一个While循环指定次数就行。
摘要：解题思路:注意事项:参考代码:import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
……
三角形-题解（C++代码）解法简单 易懂
```cpp#includeusingnamespacestd;intn,dp[1001][1001],sum,k;intmax(inta,intb){//比较大小的函数if(a>b)returna;returnb;}intmain(){cin>>k;//测试次数for(inti=0;i>n;for(
三角形-题解（Java代码）用一维数组进行空间优化
解题思路:从三角形的最后一行倒着往上计算，以题目中给出的测试数据为例，A[4][1]的值是比较2+4和2+5得到的，显然答案是7，将7存储在本来4的位置，因为这个4以后也不会再用到了，这样就只需要一个一维的数组来存储临时的最大值就可以了。注意事项:参考代码:importjava.util.Scanne
优质题解
三角形-题解（递推求解）
解题思路:1、自下而上求解（自上而下求解很难搞，用递归很容易超时）。2、注意状态转移方程：dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面会详讲。注意事项:这道题应该写错了，应该是向下或向右下，