Likecloud-吃、吃、吃
来源:互联网 发布:网络销售平台有哪些 编辑:程序博客网 时间:2024/03/29 02:34
因为这道题食物带有权值,要求最优方案,那么DP无疑。先写一个60分的dfs
#include<bits/stdc++.h>using namespace std;int a[210][210];int n,m,sum,maxa;int niu(int b,int c){ if(b<0)return maxa; if(b==0){ if(sum>maxa)maxa=sum; } else for(int i=0;i<=2;i++){ if(b<=m&&b>0&&c+i>0&&c+i<=n){ sum+=a[b][c+i]; niu(b-1,c+i); sum-=a[b][c+i]; } } return maxa;}int main(){ cin>>m>>n; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++)cin>>a[i][j]; cout<<niu(m,n/2); return 0;}
DP
#include<bits/stdc++.h>using namespace std;int n,m,a[210][210];int main(){ cin>>m>>n; for (int i=1;i<=m;i++) for (int j=1;j<=n;j++) cin>>a[i][j]; for (int i=2;i<=m+1;i++) for (int j=1;j<=n;j++) a[i][j]+=max(max(a[i-1][j-1],a[i-1][j]),a[i-1][j+1]); cout<<a[m+1][n/2+1]; return 0;}
阅读全文
0 0
- Likecloud-吃、吃、吃
- P1508 Likecloud-吃、吃、吃
- P1508 Likecloud-吃、吃、吃
- 洛谷 1508 Likecloud-吃、吃、吃
- 洛谷1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- 【洛谷 1508】 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- P1508 Likecloud-吃、吃、吃(洛谷)
- 【DP】洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- Likecloud—吃、吃、吃(P1508)
- 【动态规划】[luoguP1508]Likecloud-吃、吃、吃
- [LUOGU]P1508 Likecloud-吃、吃、吃
- Likecloud 吃吃吃
- 洛谷Oj-Likecloud-吃、吃、吃-多维动态规划
- 【Scikit-Learn 中文文档】三十一:模型持久化
- LeetCode||68. Text Justification
- QVariant类学习
- Finder窗口状态栏文件夹显示文件夹路径
- socket文件描述符
- Likecloud-吃、吃、吃
- 机器学习1:机器学习定义、机器学习与数据建模、分析的区别
- 稀疏度MATLAB源码分析
- bzoj1084 [SCOI2005]最大子矩阵 dp
- 在eclipse中断点调试jni
- [LeetCode] 540. Single Element in a Sorted Array
- Windows系统服务之Tomcat
- IWXAPI的使用,发布分享和支付
- 终结者2免费教程_如何在模拟器上玩(匹配的还是手机服)_17年12月13日发布的新客户端