- 博客(2)
- 收藏
- 关注
RSS订阅原创 51nod 1084 矩阵取数问题 V2
题目： 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。 例如：3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获得的最大价值为：17。1 -> 3 -> 3 -> 3 -&g...
2019-09-17 20:31:22
138
原创 51nod 1055最长等差数列
我太菜了，没想到这个题怎么做 给出大神的链接 链接：https://blog.csdn.net/liuyanfeier/article/details/50760657 思路：dp[i][j]表示以i,j为开头的等差数列，从后向前扫描 当a[i]+a[k]==2*a[j]时，dp[i][j] = dp[j][k]+1。 #include<iostream> #inclu...
2019-09-17 19:05:48
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人