题解 1177: 三角形

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

标志:

语言:

摘要：```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//动态规划例题/*1.找到子问题2……

题解列表 2024年10月09日 0 点赞 0 评论 34 浏览评分：9.9

摘要：解题思路:递归：从上往下走，每一次只走和最大的路，最后的值就是最大的#include <stdio.h>#define MAX 101……

题解列表 2022年01月21日 0 点赞 0 评论 181 浏览评分：9.9

摘要：#include using namespace std;const int N =&……

题解列表 2024年03月20日 0 点赞 0 评论 65 浏览评分：9.9

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

题解列表 2019年07月19日 0 点赞 2 评论 828 浏览评分：9.9

摘要：解题思路:这是动态规划的基本题目，首先确定b[j][k]是表示从[1][1]（顶部）到a[j][k]所累加的最大值，而b[j][k]是从a[j-1][k]或者a[j-1][k-1]到来的，只要使用ma……

题解列表 2022年07月03日 0 点赞 0 评论 154 浏览评分：9.9

摘要：#include#includeusingnamespacestd;ints[101][101];intmain(){intn,c;while(cin>>c){while(c--){cin……

题解列表 2024年10月24日 1 点赞 0 评论 56 浏览评分：9.9

摘要：**题目里说的是，每一步只能由当前位置向左下或右下，结果应该是右下和正下**很基础的Dp，注意每次结算完后把数组初始化，其实也可以使用**一维Dp滚动数组优化空间**，太懒了，不想搞代码如下，将就看看……

题解列表 2022年03月27日 0 点赞 0 评论 200 浏览评分：9.9

摘要：**代码如下：**t=int(input())foriinrange(t):n=int(input())data=[]forjinrange(n):x=list(map(int,input().spl……

题解列表 2020年03月01日 0 点赞 0 评论 537 浏览评分：9.9

摘要：解题思路:注意事项:最后一定要换行呀！！！参考代码:#include<stdio.h>intmax(intx,inty){returnx>y?x:y;}intmain(){inte,……

题解列表 2023年12月15日 0 点赞 0 评论 72 浏览评分：9.9

摘要：#includeintmain(){//自下而上intn,m;scanf("%d",&m);while(m--){scanf("%d",&n);……

题解列表 2021年11月28日 0 点赞 0 评论 201 浏览评分：9.9