题解 1177: 三角形

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

标志:

语言:

摘要：```cpp #include using namespace std; int s[101][101]; int main() { int n,c; while(cin……

题解列表 2022年11月18日 0 点赞 0 评论 403 浏览评分：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日 1 点赞 0 评论 220 浏览评分：9.9

摘要：```cpp #include using namespace std; int n,dp[1001][1001],sum,k; int max(int a,int b){//比较大小的函数 ……

题解列表 2021年01月30日 0 点赞 0 评论 621 浏览评分：9.9

摘要：此题采用动态规划进行操作首先需要考虑该问题的根本要求将总问题分割为小问题，题目要求找出最大的数值从数塔的最后一层开始寻找，到dp[1][1]结束，倒着寻找最大值，直到到达1，……

题解列表 2020年02月14日 0 点赞 0 评论 619 浏览评分：9.9

摘要：import java.util.Scanner; public class main1 { public static void main(String[] args) { ……

题解列表 2021年03月15日 0 点赞 0 评论 299 浏览评分：9.9

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

题解列表 2022年05月17日 0 点赞 0 评论 214 浏览评分：9.9

摘要：解题思路:在二维数组中a[i][j]+a[i+1][j]<a[i+1][j+1]+a[i][j]，取大的，从倒数第二行开始与后一行相加，往前推。注意事项:参考代码:#include<iostream>……

题解列表 2022年04月10日 0 点赞 0 评论 348 浏览评分：9.9

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

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

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

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

摘要：解题思路:递推注意事项:时间限制参考代码:#include<stdio.h> int main() { int tu[105][105]={0}; int zong,n; scanf(……

题解列表 2021年12月14日 0 点赞 0 评论 562 浏览评分：9.9