一.python 的历史以及为什么要学python python的创始人是：吉多.范罗苏姆 1991年python解释器诞生了 编译型语言跨平台性差，移植性差（如：c java） 解释性语言跨平台好，逐行解释逐行执行（shell&
【例2】数塔问题（IOI1994）有形如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。【解法一】（逆推法） 【算法分析】
①贪心法往往得不到最优解：本题若采用贪心法则：13-11-12-14-13，其和为63,但存在另一条路：13-8-26-15-24
转载
2023-12-17 16:36:26
52阅读
一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是：5 + 8 + 6 + 9 = 28 一个高度为N的由正整数组成的三角形，从上走到下
原创
2021-07-15 11:07:20
62阅读
1002 数塔取数问题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 ...
转载
2017-08-31 12:49:00
87阅读
2评论
一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28Input第1行：N，N为数塔的高度。(2 <= N <= 500)
原创
2022-08-10 11:11:39
38阅读
#include<bits/stdc++.h>
using namespace std;
const int maxn=500+10;
int ans[maxn][maxn];
int dp[maxn][maxn];
int n;
int DFS(int x,int y){
if(x>n || y>n || y>x) ret...
原创
2022-11-09 18:34:46
41阅读
一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是：5 + 8 + 6 + 9 = 28 收起 一个高度为N的由正整数组成的三角形，从上
转载
2019-05-17 22:23:00
115阅读
1002 数塔取数问题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 ...
转载
2017-08-31 12:49:00
47阅读
2评论
从第二层开始，加上一层的大数，一直加到最后一层为止，在最后一层选择最大的数即可。#include<iostream>#include<cstring>using namespace std;int main(){ int n; cin>>n; int i,j; int a[500][500]; memset(a,0,sizeof(a));...
原创
2023-03-08 12:12:18
154阅读
题目求从第一层走到最低一层经过权值最大多少分析状态转移：dp[i][j] += max(dp[i-1][j], dp[i-
原创
2022-11-02 15:03:16
28阅读
这道题很明显会想到直接dp，但是在此之前我并不知道如果dp会不会
原创
2022-10-31 17:54:08
100阅读
湖南大学信息科学与工程学院第15届生涯规划节周末夜校之C++讲座（Date：20201205，面向2020级大一新生） Description给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大。Input输入时第一行一个整数n，表示该数塔的行数，其余n行表示该塔每行的数值 Output最大路径上的
转载
2023-10-27 09:15:04
78阅读
数塔问题 ：要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？分析：站在位置9，我们可以选择沿12方向移动，也可以选择沿着15方向移动，现在我们假设“已经求的”沿12方向的最大值x和沿15方向的最大值y，那么站在9的最大值必然是：Max(x,y) + 9。因此不难得出...
原创
2021-08-04 11:12:55
251阅读
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52970 Accepted Submission...
转载
2018-04-03 18:51:00
127阅读
2评论
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的...
原创
2022-02-06 11:41:52
46阅读
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的...
原创
2021-07-14 11:14:03
128阅读
数塔问题（使用动态规划思路求解）如图所示，给...
原创
2021-07-12 14:26:48
86阅读
数塔问题（使用动态规划思路求解）如图所示，给...
原创
2021-07-19 09:18:44
286阅读
