题目描述 最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在馅饼表面。奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在
展开全文
题意：就从(1,1)出发终点是(n,m)，每次移动只能向右一格，并且纵坐标变化不能大于1，路径上的金币都能吃到，问最大金币。题解：看到这题就很自然的觉得是个dp（雾），然后问操作的时候注意了一下 当i>j的地方是到不了的，所以dp数组初值为0，然后就是一个很简单的dp啦 #include &l
展开全文
题目描述 最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有块金币，并且，这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R行()C列()的矩阵。你现在站在坐标为(1,1)的馅饼边上，当然，你可以拿到那块馅饼里的所有金币。你必须从现在
展开全文
这么多人写DP，那我写一个记忆化搜索的，刚开始跑的时候忘记加限制条件，注意有些地方是跑不到的
">using namespace std;
#define INF 1000000
int n,m;
int mp[110][110],dp[110][110],mp1[110][110];
int dx
展开全文
按照列枚举，根据题意可知，每列更新过一次之后，这列就不会再更新；保证了无后效性；注意有些点是走不到的，不能用这些点更新别的点；dp[i][j]表示到达第i行第j列的金币数量 #include<bits/stdc++.h>
using namespace std;
const int ma
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
