题解 1177: 三角形

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

筛选

标志:
语言:

列表

c++动态规划

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日 评分：9.9
1177-三角形-递归-java

1177-三角形-递归-java

摘要：解题思路:注意事项:参考代码:import java.util.Scanner; /**  * @BelongsProject Demo  * @BelongsPackage PACKAGE……
题解列表 2022年06月10日 评分：0.0
三角形——题解

三角形——题解

摘要：解题思路:此题一般的迭代解法在遇到较大规模的测试时会需要花费大量时间，从而导致程序通不过，比如我一开始用的如下解法：#include<iostream>#include<vector>using na……
题解列表 2022年05月17日 评分：9.9
三角形倒推法

三角形倒推法

摘要：解题思路:在二维数组中a[i][j]+a[i+1][j]<a[i+1][j+1]+a[i][j]，取大的，从倒数第二行开始与后一行相加，往前推。注意事项:参考代码:#include<iostream>……
题解列表 2022年04月10日 评分：9.9
一维状态压缩

一维状态压缩

解题思路:1、自下而上求解（自上而下求解很难搞，用递归很容易超时）。2、注意状态转移方程：dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面会详讲。注意事项:这道题应该写错了，应该是向下或向右下，
题解列表 2022年03月28日 评分：0.0
三角形 基础Dp

三角形 基础Dp

**题目里说的是，每一步只能由当前位置向左下或右下，结果应该是右下和正下**很基础的Dp，注意每次结算完后把数组初始化，其实也可以使用**一维Dp滚动数组优化空间**，太懒了，不想搞代码如下，将就看看吧```cpp#include#include#includeusingnamespacestd;in
题解列表 2022年03月27日 评分：9.9
三角形c++动态规划

三角形c++动态规划

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……
题解列表 2022年03月02日 评分：0.0
编写题解 1177: 三角形

编写题解 1177: 三角形

```importjava.util.Scanner;publicclassDemo1177{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);while(scanner.hasNext()){intn=sc
题解列表 2022年02月11日 评分：0.0
C++ 动态规划,反向从下往上计算.

C++ 动态规划,反向从下往上计算.

解题思路:动态规划,将输入的三角形数值存入数组,由题意:每一步只能由当前位置向左下或右下可得在数组中只能从下或右下走,因此从倒数第二行(倒数第一行下面没有元素)元素dp[i][j]计算时,dp[i][j]=dp[i][j]+max(dp[i+1][j],
题解列表 2022年02月10日 评分：9.9
dp保姆级题解（python+ c语言+ c++三种语言实现 + 代码图解）
优质题解

dp保姆级题解（python+ c语言+ c++三种语言实现 + 代码图解）

**题目**：738810274445265问从上到下走一条路径，路径的数字最大和是多少？每步只能走正下或者右下题目叙述是左下，但应是逻辑上的正下。、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、**本题是典型的dp（动态规划）入门题目**dp三步走：①**定义dp方程的含义**定义
题解列表 2022年01月31日 评分：9.4