题目描述
已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？
提示：输入数据大于32000组。
输入
每行只有一个正整数N，N小于32768。
输出
对应每个输入，输出兑换方法数。
示例输入
...
分类：
其他好文 时间：
2015-08-11 18:58:02
阅读次数：
201
试题描述给定一个容积为V的背包，有N件物品，其中第i件的体积为vi，价值为wi。现在要向背包中放置若干个物品，使得放入背包的物品的总价值最大。输入第一行，两个整数N、V。接下来的N行，每行两个整数vi、wi。输出一行，一个整数，表示最大的总价值。输入示例4534112322输出示例7其他说明N,V#...
分类：
其他好文 时间：
2015-08-10 13:24:58
阅读次数：
114
问题概述：有N种物品和一个容量为V的背包，每种物品的价值为p[i],且每种物品至多有N[i]件可用，问怎样放可以使背包内价值最大。解决：多重背包问题可以转化成0-1背包问题来求解，就是多了个分解，把每种物品的件数N[i]用二进制分解成若干件数，例如：7 的二进制是111 ， 它可以分解成 001,0...
分类：
其他好文 时间：
2015-08-09 22:22:34
阅读次数：
107
花了一晚上加一早上研究背包，唉一大把年纪了才狠下心弄dp也确实说不过去的......背包入门当然还是看背包九讲（链接很多，没找到原作的，就随便贴一个链接了...），我再扯也是班门弄斧，只是贴一些摘要以及写代码时候的总结吧。01背包：有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是v...
分类：
其他好文 时间：
2015-08-08 21:19:02
阅读次数：
121
01背包问题。题意是说 你必须窃取银行，除此之外，你会被拘捕一定几率，再就是N银行。每个银行都有一定数额的钱。此外，还有会被抓住的概率。计算不能赶上偷钱。只是非常阴险一道题。说得是被抓的概率。你须要算逃跑的概率 然后 （1 - 逃跑的概率）= 被抓的概率。这道题不能用概率去算钱。要用钱来算概率。#i...
分类：
其他好文 时间：
2015-08-07 22:07:41
阅读次数：
103
01背包问题，并打印出路径
#include
#include
using namespace std;
#define MAX 100
int f[MAX][MAX];
int Path[MAX][MAX];
int main()
{
int Weight[] = {0,2,3,1,4,6,5};
int Value[] = {0,5,6,5,1,19,7};
in...
分类：
其他好文 时间：
2015-08-07 20:15:22
阅读次数：
117
要细细理解Problem Description妈妈你别哭泪光照亮不了我们的路让我们自己慢慢的走妈妈我会记住你和爸爸的模样记住我们的约定来生一起走上面这首诗节选自一位诗人纪念遇难同胞的作品，并没有华丽的语言，但是每位读者都应该能感受到作品传达的浓浓爱意，也许还有丝丝无奈。确实，太多的关于孩子不幸的报...
分类：
其他好文 时间：
2015-08-06 16:36:28
阅读次数：
76
开始刷DP 。。【背包问题】2602 Bone Collector 1114 Piggy-Bank 1203 I NEED A OFFER!1171 Big Event in HDU1059 Dividing 2844 Coins 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活21.....
分类：
其他好文 时间：
2015-08-06 09:21:27
阅读次数：
116
这道题我开始做时想用搜索来做，但是失败了，后来仔细一想发现这就是一个背包问题，之后一切就简单多了。 代码如下： #include #include #include using namespace std; int i_number,i_begin,i_max; int i_change[1001]...
分类：
其他好文 时间：
2015-08-05 16:15:07
阅读次数：
148
题目如下：
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payment...
分类：
其他好文 时间：
2015-08-03 14:32:21
阅读次数：
262
