poj之旅——3176
来源:互联网 发布:java base64转成图片 编辑:程序博客网 时间:2024/05/14 20:16
题目描述:金字塔形的保龄球中从顶往下撞击,每次只能撞击左下或右下两个,求所有撞到得分的最高值。
题解:极其基础的dp,f[i][j]=max(f[i-1][j-1],f[i-1][j])+map[i][j]
参考程序:
#include<cstdio>#include<algorithm>#define maxn 510using namespace std;int f[maxn][maxn],map[maxn][maxn];int main(){int n;scanf("%d\n%d",&n,&f[0][0]);for (int i=1;i<n;i++)for (int j=0;j<i+1;j++){scanf("%d",&map[i][j]); if (i*j!=0)f[i][j]=max(f[i-1][j-1],f[i-1][j])+map[i][j];else f[i][j]=f[i-1][j]+map[i][j];}int ans=f[n-1][0]; for (int i=1;i<n;i++)ans=max(ans,f[n-1][i]); printf("%d",ans);return 0;}
0 0
- poj之旅——3176
- poj之旅——3258
- poj之旅——3273
- poj之旅——3104
- poj之旅——3045
- poj之旅——2976
- poj之旅——3111。
- poj之旅——3579
- poj之旅——1979
- poj之旅——3009
- poj之旅——3669
- poj之旅——2718
- poj之旅——3187
- poj之旅——3050
- poj之旅——2376
- poj之旅——1328
- poj之旅——3190
- poj之旅——2393
- adb 使用记录
- 8--递归应用实战
- 队列的两种存储结构
- HYSBZ 2243染色 树链剖分
- Android Studio 快捷键使用
- poj之旅——3176
- 怎样创建一个链表?
- JavaWeb学习总结(1)------JavaWeb开发入门
- 机器学习那些事
- hdu hdu 5683 zxa and xor
- oc开发笔记5 iOS addsubview 使用过场动画
- 前方有坑!独立移动开发者绕坑指南(安卓篇)
- HDFS ACLs访问控制权限
- 当图片验证码遇上JSP