三角形 基础Dp **题目里说的是，每一步只能由当前位置向左下或右下，结果应该是右下和正下**很基础的Dp，注意每次结算完后把数组初始化，其实也可以使用**一维Dp滚动数组优化空间**，太懒了，不想搞代码如下，将就看看吧```cpp#include#include#includeusingnamespacestd;in 题解列表 2022年03月27日 0 点赞 0 评论 603 浏览 评分：9.9
一维状态压缩 解题思路:1、自下而上求解（自上而下求解很难搞，用递归很容易超时）。2、注意状态转移方程：dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面会详讲。注意事项:这道题应该写错了，应该是向下或向右下， 题解列表 2022年03月28日 0 点赞 0 评论 509 浏览 评分：0.0
三角形倒推法 摘要：解题思路:在二维数组中a[i][j]+a[i+1][j]<a[i+1][j+1]+a[i][j]，取大的，从倒数第二行开始与后一行相加，往前推。注意事项:参考代码:#include<iostream>…… 题解列表 2022年04月10日 0 点赞 0 评论 762 浏览 评分：9.9
三角形——题解 摘要：解题思路:此题一般的迭代解法在遇到较大规模的测试时会需要花费大量时间，从而导致程序通不过，比如我一开始用的如下解法：#include<iostream>#include<vector>using na…… 题解列表 2022年05月17日 0 点赞 0 评论 566 浏览 评分：9.9
1177-三角形-递归-java 摘要：解题思路:注意事项:参考代码:import java.util.Scanner; /** * @BelongsProject Demo * @BelongsPackage PACKAGE…… 题解列表 2022年06月10日 0 点赞 0 评论 556 浏览 评分：0.0
c++动态规划 解题思路:这是动态规划的基本题目，首先确定b[j][k]是表示从[1][1]（顶部）到a[j][k]所累加的最大值，而b[j][k]是从a[j-1][k]或者a[j-1][k-1]到来的，只要使用max函数确定这两个数谁大就可以确定这个点的最大值，依次类推。 题解列表 2022年07月03日 1 点赞 0 评论 578 浏览 评分：9.9
1177: 三角形 ```cpp#includeusingnamespacestd;ints[101][101];intmain(){intn,c;while(cin>>c)while(c--){cin>>n;for(inti=1;is[i][j];for(inti=n-1;i>=1;i--)for(intj=1;j 题解列表 2022年11月18日 0 点赞 0 评论 857 浏览 评分：9.9
不重要的标题 摘要：解题思路:注意事项:参考代码:def getNum(): arr = [] line = int(input()) for i in range(line): s = …… 题解列表 2022年11月22日 0 点赞 0 评论 530 浏览 评分：0.0
DP三角形题解 摘要：解题思路:注意事项:参考代码:import java.util.Arrays;import java.util.Scanner;public class Main { public static…… 题解列表 2022年11月24日 0 点赞 0 评论 562 浏览 评分：9.9
动态规划 三角形 摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;const int N=110;int f[N][N],…… 题解列表 2022年12月16日 0 点赞 0 评论 484 浏览 评分：0.0
