完全背包
Healer66
他是谁啊?他究竟是什么身份啊?
展开
-
HDU - 2159 - FATE (完全背包)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159思路:dp[i][k]表示在i忍耐度下杀k只怪所得到的最多经验;dp[i][k]=max(dp[i][k],dp[i-a[j].w][k-1]+a[j].v)#include <bits/stdc++.h>using namespace std;const int ...原创 2018-09-17 22:09:38 · 268 阅读 · 0 评论 -
Kattis - canonical- Canonical Coin Systems (dp&&贪心)
链接:https://vjudge.net/contest/263769#problem/C题意:问一种货币体系,对于任意数量的money,按照贪心和dp完全背包的做法拼凑,用的纸币数量是否一致。思路:分别跑,比较即可。#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3...原创 2018-10-27 11:20:29 · 561 阅读 · 0 评论