题解 2584: 蓝桥杯2020年第十一届省赛真题-数字三角形

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

标志:

语言:

摘要： * * * / &nbs

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

摘要：纯深搜会超时，所以要记忆化限制条件是，左右移动中最大的方向步数-（最小的方向步数+余下的步数）>1 终止条件是移动到最下面 x==n ```cpp #include using names……

题解列表 2023年04月05日 0 点赞 0 评论 114 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include <cstdio> #include <algorithm> int n,ans=0; int a[101][101]; int dp[101……

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

摘要： #include using namespace std; int a[1000][1000], b[1000][1000]; int n; ……

题解列表 2022年03月24日 0 点赞 1 评论 268 浏览评分：6.0

优质题解

摘要：**1.看题找算法**:典型动态规划题目 **2.算法总结** *（**1）知道自己定义数组的含义****：dp[i][j],表示走到点（i，j）时的最大数字和 **（2）找出数组之间的……

题解列表 2022年03月21日 0 点赞 2 评论 750 浏览评分：9.4

摘要：```cpp #include using namespace std; int INT = 1e9; const int L = 1000; int n; int dp[L][L], a……

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

优质题解

摘要：解题思路:思路：相比于简单地查找动态规划查找最大路径，该题多了一个左移右移的限制，看似是多了一个条件，实则使得题目更加简单了1)当数字三角形有奇数行时，我们需要走偶数步，所以左移步数和右移步数一定相同……

题解列表 2022年03月03日 0 点赞 0 评论 934 浏览评分：8.7

摘要：解题思路:本题加入一个左步数和右步数进行限制，所以需要从第一行到最后一行求和的所有结果进行判断，判断每一个最终的结果的左步数和右步数差值的是否大于1，如果小于1则留下，否则舍去。注意事项:参考代码:#……

题解列表 2022年01月27日 0 点赞 1 评论 202 浏览评分：9.0