洛谷 1508 Likecloud-吃、吃、吃
2018-03-24 15:17
225 查看
题目
像数字金字塔一样。分析
动态规划状态转移方程:
f[i][j]=max(f[i−1][j],f[i−1][<
f2af
/span>j+1],f[i−1][j−1])+a[i][j]f[i][j]=max(f[i−1][j],f[i−1][j+1],f[i−1][j−1])+a[i][j]
代码
#include <cstdio> #include <cctype> #include <algorithm> #include <cstring> using namespace std; int n,m,a[202][202],f[202][202]; int in(){ int ans=0,f=1; char c=getchar(); while (!isdigit(c)&&c!='-') c=getchar(); if (c=='-') c=getchar(),f=-f; while (isdigit(c)) ans=ans*10+c-48,c=getchar(); return ans*f; } int main(){ n=in(); m=in(); memset(a,-127/3,sizeof(a)); for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) a[i][j]=in(); for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) f[i][j]=max(f[i-1][j],max(f[i-1][j-1],f[i-1][j+1]))+a[i][j];//动态规划 printf("%d",max(f [m/2+1],max(f [m/2+2],f [m/2]))); return 0; }
相关文章推荐
- 洛谷 1508——Likecloud-吃、吃、吃(多维动态规划)
- 洛谷 1508 Likecloud-吃、吃、吃
- 【洛谷 1508】 Likecloud-吃、吃、吃
- 洛谷 1508_Likecloud-吃、吃、吃_dp
- 洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷 P1508 Likecloud-吃、吃、吃
- P1508 Likecloud-吃、吃、吃(洛谷)
- 洛谷 P1508 Likecloud-吃、吃、吃
- 【DP】洛谷 P1508 Likecloud-吃、吃、吃
- 洛谷Oj-Likecloud-吃、吃、吃-多维动态规划
- 洛谷1508 Likecloud-吃、吃、吃
- P1508 Likecloud-吃、吃、吃
- P1508 Likecloud-吃、吃、吃
- Likecloud-吃、吃、吃(洛谷 1508)
- vijos1364:Likecloud-吃吃吃
- 普及练习场 多维动态规划 Likecloud-吃、吃、吃
- P1508 Likecloud-吃、吃、吃