hdu2159 FATE(二维完全背包)
来源:互联网 发布:apk下载引导页html源码 编辑:程序博客网 时间:2024/05/21 09:23
5555居然因为memset写成sizeofWA了半天而没被察觉,为毛自己的错误这么明显却发现不了呢
还是参考的别人= =。首先要知道每种怪数量不限,所以用完全背包处理。主要就是理解不了二维究竟体现在哪里,因为三维太难处理,所以用滚动数组改成了2维。背包内存储的是经验,所以两个背包容量分别是杀怪数和忍耐值。至于怪的种类用于最外层对滚动数组的刷新吧。求最大剩余忍耐值,再以经验值为条件对忍耐值遍历一次就好了。
#include <stdio.h>#include <algorithm>#include <iostream>#include <cmath>#include <string.h>using namespace std;const int N = 105;int dp[N][N];struct node{ int e, r;}mon[N];int main(){ // freopen("in.txt", "r", stdin); int n, m, k, s; while(~scanf("%d%d%d%d", &n, &m, &k, &s)) { for(int i = 1; i <= k; i ++) { scanf("%d%d", &mon[i].e, &mon[i].r); } memset(dp, 0, sizeof(dp)); for(int i = 1; i <= k; i ++) { for(int j = mon[i].r; j <= m; j ++) { for(int l = 1; l <= s; l ++) { dp[j][l] = max(dp[j][l], dp[j - mon[i].r][l - 1] + mon[i].e); } } } if(dp[m][s] >= n) { for(int i = 0; i <= m; i ++) { if(dp[i][s] >= n) { printf("%d\n", m - i); break; } } } else printf("-1\n"); } return 0;}
0 0
- hdu2159 FATE(二维完全背包)
- HDU2159: FATE(二维完全背包)
- HDU2159:FATE(二维完全背包)
- hdu2159 FATE (二维完全背包)
- HDU2159:FATE(二维完全背包)
- HDU2159:FATE(二维完全背包)
- HDU2159 FATE 【二维完全背包】
- hdu2159 FATE (二维完全背包)
- hdu2159 FATE --二维完全背包
- HDU2159 FATE 二维费用背包-完全背包
- HDU2159 FATE,二维背包+完全背包
- hdu2159 FATE(二维背包)
- hdu2159 FATE 二维的完全背包
- hdu2159 Fate 二维背包
- HDU2159 FATE(二维背包问题)
- hdu2159 Fate(二维费用背包)
- hdu2159二维完全背包
- hdu2159 二维完全背包
- Andorid下的状态选择器(带shape类型)
- jsp&servlet面试题经典
- UVA_534_Frogger
- Google自己的下拉刷新组件 SwipeRefreshLayout + RecyclerView 实现 上拉刷新 和 下拉刷新
- 使用React实现类似快递单号查询效果
- hdu2159 FATE(二维完全背包)
- MyBatis中的批量删除操作
- 记录博客的开通
- android5.0 activity动画
- asp.net mvc_html.ActionLink的几种参数格式
- 为Docker创建自动化nginx反向代理
- UI设计理念-app的界面设计流程
- 每天学点Excel技巧-Day4
- hdu--1428