DP_背包问题
亚N程
这个作者很懒,什么都没留下…
展开
-
HDU:2955 Robberies
背包的变形。需要变化一下思维,dp[i][j]表示在前i个银行抢到j钱时不被抓到的最大概率。答案是小于P时,j的最大值。 #include #include #include #include #include #include #include #include #include #include #define MAXN 1000005#原创 2014-01-21 22:46:04 · 565 阅读 · 0 评论 -
URAL:1017 Staircases
01背包计数问题。这类问题非常经典,很多问题都可以转化为背包类的计数问题。#include #include #include #include #include #include #define ll long long#define INF 2139062143#define MAXN 100005using namespace std;ll d原创 2014-02-25 22:40:17 · 576 阅读 · 0 评论 -
UVa:10313 Pay the Price
完全背包计数。这里L1,L2可能会大于N。如果L2大于N,那么L2就当N处理就行了。如果L1大于N,那么肯定是0.注意这里0元本身是一种情况,需要支付0个硬币。用longlong。#include #include #include #include #include #include #include #include #include #include #d原创 2014-03-20 12:34:35 · 712 阅读 · 0 评论