杭电 1176 免费馅饼 (数塔问题)
来源:互联网 发布:阿振网络随笔 编辑:程序博客网 时间:2024/05/17 04:18
http://acm.hdu.edu.cn/submit.php?pid=1176
数塔问题!
这道题注意t可以等于0
数组一定要注意,不要开小了!!!
递推的方式来构造算法!
#include <iostream>using namespace std;int dp[100010][11];int v[100010][11];int max(int x,int y){if(x>y) return x;else return y;}int max(int x,int y,int z){if(x<y) swap(x,y);if(x<z) swap(x,z);return x;}int main(){int n,i,j;int x,T;int max_T;while(scanf("%d",&n)&&n){memset(dp,0,sizeof(dp));memset(v,0,sizeof(v));max_T=0;for(i=1;i<=n;i++){scanf("%d%d",&x,&T);v[T][x]++;max_T=max(T,max_T);}for(i=0;i<11;i++)dp[max_T][i]=v[max_T][i];for(i=max_T-1;i>=0;i--)for(j=0;j<11;j++){if(j==0) dp[i][j]=v[i][j]+max(dp[i+1][j],dp[i+1][j+1]);else if(j==10) dp[i][j]=v[i][j]+max(dp[i+1][j],dp[i+1][j-1]);else dp[i][j]=v[i][j]+max(dp[i+1][j],dp[i+1][j-1],dp[i+1][j+1]);}cout<<dp[0][5]<<endl;}return 0;}
- 杭电 1176 免费馅饼 (数塔问题)
- 杭电1176 免费馅饼(数塔dp)
- hdu 1176 免费馅饼(数塔问题)
- 杭电1176 免费馅饼
- 杭电 1176 免费馅饼
- 杭电1176--免费馅饼
- 杭电 1176 免费馅饼
- 杭电1176 免费馅饼
- 杭电-1176 免费馅饼
- hdu 1176免费馅饼(数塔)
- 免费馅饼(数塔)
- hdu 1176免费馅饼__变形的数塔问题
- 杭电1176免费馅饼-通俗易懂讲解(动态规划)
- 杭电(hdu)ACM 1176 免费馅饼
- **【杭电1176】免费馅饼**(经典dp)
- 杭电1176 免费馅饼 DP
- 杭电 hdu 1176 免费馅饼
- HDOJ 1176 免费馅饼 杭电 ACM
- 用通俗的话理解设计模式--Decorator pattern
- FindWindow
- JavaScript培训
- JavaScript学习路上---js 核心概念
- 使用jQuery easyUI 创建一个 RSS Feed阅读器
- 杭电 1176 免费馅饼 (数塔问题)
- recovery是什么意思?recovery功能详解刷机教程
- 关于win7 64位系统下安装ubuntu 64位系统记录
- VC 生成Dll 并使用
- 拷贝构造函数的真实面目
- jxl操作excel
- datatable导出EXCEL
- JavaScript学习路上---JavaScript中的对象、函数和继承
- Linux下查看磁盘剩余空间和文件夹大小