【问题】
现有半美元、四分之一美元、10美分、5美分和1美分共5种硬币。若将1美元换成零钱，共有多少种不同方式？
【思路】
采用递归过程，假定我们所考虑的可用硬币类型种类排了某种顺序，于是就有下面的关系：
将总数为a的现金换成n中硬币的不同方式的数目等于
将现金数a换成除第一种硬币之外的所有其他硬币的不同方式数目，加上将现金数a-d换成所有种类的硬币的不同方式数目，其中的d是第一...
分类：
其他好文 时间：
2014-06-30 16:24:44
阅读次数：
322
jQuery Mobile 和 Kendo UI 都是流行的 JavaScript 框架，在开发中我们可以在它们的基础上添砖加瓦制作所有现代移动WEB应用。这两个框架都是基于使用率顶尖的 JavaScript 库 jQuery 所构建的。比较 Kendo UI 和 jQuery Mobile 有些类似于比较同一枚硬币的两面。众所周知，jQuery Mobile 实际上并不需要太多的介绍，因为它是最...
分类：
Web程序 时间：
2014-06-27 08:47:13
阅读次数：
245
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1042题意：给出四种面值的硬币c1,c2,c3,c4。n个询问。每次询问用d1、d2、d3、d4个相应的硬币能够拼出多少种总和为s？思路：（1）首先，用完全背包求出f[i]表示四种硬币的数量...
分类：
其他好文 时间：
2014-06-23 00:48:28
阅读次数：
486
Billy investigates the question of applying greedy algorithm to different spheres of life. At the moment he is studying the application of greedy algo...
分类：
其他好文 时间：
2014-06-18 15:17:54
阅读次数：
272
兑换硬币问题，是贪婪算法的经典问题，本文不仅用python演示了这个算法，更指出此算法存在的问题，即不一定得到的结果都是最优解。...
分类：
其他好文 时间：
2014-06-18 11:23:08
阅读次数：
222
很明显地，我们知道，当N=1，2时，先手胜。当N=3时，可以把取走中间一个硬币，得到1，1。依然是先手胜。当N=4时，取走中间两点得到1，1，即先手依然取胜。当N=5时，取走中间1点，依然先手胜。于是，当ALICE取走开头的硬币后，即得到一条链。那么，只需BOB把这条链平均分成两半，做对称操作，即可...
分类：
其他好文 时间：
2014-06-16 13:24:11
阅读次数：
220
题目：有n种物品，每种物品都有无限件可用。第i种物品的体积是vi，重量是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。
分析，完全背包问题，相对于上上篇文章的硬币问题，只是由DAG上的无权图变成了这里的DAG上的带权图！
输出最后满足体积不超过背包容量的条件下，背包中的最大重量。
代码：
#include
#include
using...
分类：
其他好文 时间：
2014-06-16 11:59:00
阅读次数：
221
题目链接题意 ：把硬币往棋盘上扔，分别求出硬币占1，2，3，4个格子的时候的概率。思路 ：
求出公式输出，不过要注意输出格式，我还因为输入的时候用了int类型错了好几次。。。。。 1 //3440 2 #include 3 #include 4
#include 5 #include 6 #...
分类：
其他好文 时间：
2014-06-16 06:28:16
阅读次数：
161
题目：有n种硬币，面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！
分析：我们把每种面值看作一个点！表示“还需要凑足的面值”，初始状态为S，目标状态为0。那么若当前状态在i，每使用一个硬币j，状态便转移到i-Vj。
代码：
记忆化搜索：
#include
#include
using n...
分类：
其他好文 时间：
2014-06-10 18:45:32
阅读次数：
315
Given an infinite number of quarters (25 cents),
dimes (10 cents), nickels (5 cents) and pennies (1 cent), find how many ways to
represent n cents.思路：...
分类：
其他好文 时间：
2014-06-09 20:04:56
阅读次数：
238
