HDU 1176 免费馅饼
来源:互联网 发布:与制工作室长板淘宝 编辑:程序博客网 时间:2024/05/20 23:38
类似数塔问题
动态规划入门
状态转移方程 dp[i][j]=max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1])+v[i][j]
#include<bits/stdc++.h>using namespace std;int dp[100020][20],a[100020][20];int main(){ int n,x,T; while(scanf("%d",&n)==1&&n) { memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { scanf("%d%d",&x,&T); a[T][x]++; } for(int i=100000;i>=0;i--) { for(int j=0;j<=10;j++) { int max=0; if(j+1<=10&&dp[i+1][j+1]>max) max=dp[i+1][j+1]; if(j-1>=0&&dp[i+1][j-1]>max) max=dp[i+1][j-1]; if(dp[i+1][j]>max) max=dp[i+1][j]; dp[i][j]=max+a[i][j]; } } printf("%d\n",dp[0][5]); } return 0;}
0 0
- hdu 1176 免费馅饼
- hdu 1176 免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 - 免费馅饼
- hdu 1176 免费馅饼
- hdu 1176免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 免费馅饼
- hdu 1176 免费馅饼
- hdu - 1176 - 免费馅饼
- HDU 1176 免费馅饼
- HDU 1176 免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 免费馅饼
- 免费馅饼 hdu 1176
- hdu 1176 免费馅饼
- 动态链接库dll的使用方法——动态加载dll
- hadoop 1.X资源管理机制缺陷分析和解决方案
- 文章点击数加1
- 浅谈spring——增强接口(六)
- 四.Python流程控制の(二)逻辑符
- HDU 1176 免费馅饼
- SSH框架+Oracle整合之问题2
- 数据结构与算法分析学习笔记--第四章(二叉树:创建、递归遍历、非递归遍历、根据数据删除结点等)
- 三、cocos是如何将c++类导出到lua的?
- 母函数入门+模板
- 设计模式—原型、模板方法模式
- LeetCode First Missing Positive
- 日志打印的5点建议
- Oracle中dual表