HDOJ FATE 二维DP
来源:互联网 发布:音频剪辑合成软件 mac 编辑:程序博客网 时间:2024/04/29 01:18
一道很水的二维DP,但是对于DP没有什么感觉的我来说,真是辛苦了。
这么来。[疲劳值][怪物数量]=经验值。这样保存的当前疲劳值获取的最大经验者。
dp[i][j]=max( dp[i][j],dp[i-m_pl[k]][j-1]+m_exp[k] );
当经验值满足升级的条件就可以了。
#include<iostream>#include<stdio.h>#include<string>using namespace std;int max( int a,int b ){ return a>b?a:b; }int main(){ int exp,pl,n,maxn; int dp[111][111]; int mexp[111],mpl[111]; while( scanf( "%d%d%d%d",&exp,&pl,&n,&maxn )!=EOF ) { memset( dp,0,sizeof(dp) ); for( int i=1;i<=n;i++ ) scanf( "%d%d",&mexp[i],&mpl[i] ); int i; for( i=1;i<=pl;i++ ) { for( int j=1;j<=maxn;j++ ) for( int k=1;k<=n;k++ ) if( i>=mpl[k] ) dp[i][j]=max( dp[i][j],dp[i-mpl[k]][j-1]+mexp[k] );if( dp[i][maxn]>=exp ) break; } printf( "%d\n",pl-i ); } return 0;}
- HDOJ FATE 二维DP
- HDOJ 2159 FATE (二维背包)
- HDOJ 2159 FATE (二维完全背包)
- HDOJ 2159 FATE (二维多重背包)
- hdu 2159 FATE (二维DP)
- HDU 2159 FATE 二维完全背包 dp
- HDU 2159 FATE(二维dp背包)
- HDU 2159 FATE dp 二维完全背包
- HDOJ 3646 Fate Stay Night (DP)
- HDOJ 题目2159FATE(二维完全背包)
- HDOJ 题目2159 FATE(二维多重背包)
- HDU 2159.FATE【二维费用背包(dp)】【4月25】
- hdu2159 Fate 二维背包
- FATE 二维背包
- FATE二维完全背包
- 【二维完全背包】FATE
- FATE(二维费用背包)
- HDOJ 2159 FATE
- 地址变更
- 关于C语言中的函数scanf函数
- 如何建立长方形的Application Tile动态砖
- 精心整理的C语言面试题目
- Android ApiDemo分析(八)
- HDOJ FATE 二维DP
- 呈現IsolatedStorage中的多媒體資
- java中传值与传地址
- const初始化
- Android ApiDemo分析(九)--Graphics
- Struts2总结
- 树状数组-模板
- 怎样在Android中解析doc、docx、xls、xlsx格式文件?
- Windows Phone 7应用程序开发(二)Hello Windows Phone(5)