题解 1177: 三角形

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

筛选

三角形-题解(C++代码)

摘要:```cpp #include using namespace std; int a[105][105] = {0}; int main() { int i, j, t = 0, n,……

三角形-题解(Python代码)

摘要:本题笔者直接从最后一排累加得解。 ```python n_test=int(input()) for i_test in range(n_test): n=int(input()) ……

三角形——题解

摘要:解题思路:此题一般的迭代解法在遇到较大规模的测试时会需要花费大量时间,从而导致程序通不过,比如我一开始用的如下解法:#include<iostream>#include<vector>using na……

三角形-题解(C++代码)动态规划详解

摘要:用一个二维数组存放数字三角形。 W(i,j)表示第i行j列的数字,dp[i][j]表示从第i行j列的数字到底边路径的最大和。 先以递归的方法入手,寻找状态转移方程。对N行三角形: if(i==n……

Java 动态规划 循环无递归

摘要:解题思路:        从最底层向上层找,按路径依次替换最大参考代码:import java.util.Scanner; public class Main { public static……