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 · 584 阅读 · 0 评论 -
URAL:1017 Staircases
01背包计数问题。 这类问题非常经典,很多问题都可以转化为背包类的计数问题。 #include #include #include #include #include #include #define ll long long #define INF 2139062143 #define MAXN 100005 using namespace std; ll d原创 2014-02-25 22:40:17 · 595 阅读 · 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 · 730 阅读 · 0 评论