给出N种钱币和M
给出N种钱币的面值和个数
NPC拿着这N些钱币去买价值M的物品，可以多付，然后被找零，找零的钱也为这些面值，但没有数量限制
问最少经手的钱币数量
对于NPC做一个付款多重背包
然后对于找零做一个完全背包
ans=Min(dp1[i]+dp2[i-m],ans);
#include "stdio.h"
#include "string.h"
in...
分类：
其他好文 时间：
2014-11-19 11:29:50
阅读次数：
191
hihocoder上的这一篇文章写得特别赞！很好理解。
“在我介绍别的算法之前，你先来讲一讲你是准备如何使用线段树来解决这个问题的吧？”小Hi虽然做好了讲解的准备，但是还是希望能够一步步引导小Ho进行思考，于是这般说道。
“唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做...
分类：
其他好文 时间：
2014-11-19 11:29:50
阅读次数：
232
10519 - !! Really Strange !!(数论+高精度)
题目链接
题目大意:给你n个圆，每两个圆都有相交的部分，并且相交的两个点都唯一的，不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。
解题思路:规律：f(n) = f(n - 1) + 2
?(n
- 1) 最后推的 f（n） = n
?
(n...
分类：
其他好文 时间：
2014-11-19 11:29:01
阅读次数：
164
最近在Linux下进行一些操作,在很多地方都用到了wget这个命令,记录一下一些有关wget的用法:
wget是在Linux下开发的开放源代码的软件，作者是Hrvoje Niksic，后来被移植到包括Windows在内的各个平台上。它有以下功能和特点：
（1）支持断点下传功能；这一点，也是网络蚂蚁和FlashGet当年最大的卖点，现在，Wget也可以使用此功能，那些网络不是太好的用...
分类：
系统相关 时间：
2014-11-19 11:29:40
阅读次数：
251
1、模式定义
解释器模式(Interpreter Pattern) ：定义语言的文法，并且建立一个解释器来解释该语言中的句子，这里的“语言”意思是使用规定格式和语法的代码，它是一种类行为型模式。
2、模式结构
解释器模式包含如下角色：
AbstractExpression: 抽象表达式
TerminalExpression: 终结符表达式
NonterminalExpression: ...
分类：
其他好文 时间：
2014-11-19 11:30:09
阅读次数：
133
1、模式定义
迭代器模式(Iterator Pattern) ：提供一种方法来访问聚合对象，而不用暴露这个对象的内部表示，其别名为游标(Cursor)。迭代器模式是一种对象行为型模式。
2、模式结构
迭代器模式包含如下角色：
Iterator: 抽象迭代器
ConcreteIterator: 具体迭代器
Aggregate: 抽象聚合类
ConcreteAggregate: 具体聚合...
分类：
其他好文 时间：
2014-11-19 11:27:51
阅读次数：
154
//book.xml
冰与火之歌
乔治马丁
2014
89
English
安徒生童话
2004
77
English
//Books.java
package com.huowolf.handler;
public class Books {
private String name;
private String...
分类：
编程语言 时间：
2014-11-19 11:29:54
阅读次数：
211
UVA10254 - The Priest Mathematician（找规律）
题目链接
题目大意：4根柱子的汉诺塔。
解题思路：题目里面有提示，先借助四个柱子移走k个，然后在借助三个柱子移走剩余的n - k个，再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类：
其他好文 时间：
2014-11-19 11:29:26
阅读次数：
193
世界上不存在这样一种方法：只要套用，就可以写出完美的软件，无论使用的哪种设计模式；但确实存在一种开发方式，可以帮助我们一步步构造出需要的软件和架构——这就是敏捷开发。
敏捷开发技能四式如下：.........
分类：
其他好文 时间：
2014-11-19 11:29:05
阅读次数：
148
最大公约数：d = gcd(a,b)
裴蜀定理：存在u,v使得a*u + b*v = d
裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1
设 a = pd, b = qd, 则p,q互质（为什么？）
裴蜀定理 pdu + qdv = d ->pu + qv = 1
证明：
直接构造出u,v
au + bv...
分类：
其他好文 时间：
2014-11-19 11:28:05
阅读次数：
365
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6852
Accepted: 4521
Description
In an extended version of the game Lights Out, is a puz...
分类：
其他好文 时间：
2014-11-19 11:29:44
阅读次数：
215
MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码
此框架模式是一个简单的解决个人所得税计算的业务逻辑
servlet
import java.io.IOException;
import javax.servlet.ServletEx...
分类：
编程语言 时间：
2014-11-19 11:27:54
阅读次数：
177
WebForms UnobtrusiveValidationMode需要“jquery”ScriptResourceMapping。请添加一个名为 jquery (区分大小写)的 ScriptResourceMapping。...
分类：
移动开发 时间：
2014-11-19 11:28:44
阅读次数：
201
C#视频利用了四天看完了，因为有VB的基础，所以看起来并没有感觉太吃力。在基本的数据类型、运算之间没有多大的区别。在循环控制语句上也就是大同小异。在类、继承和多态方面可能有一些陌生，但是经过了前期的UML学习，所以也没有感觉多吃力。当然，对于C#中的东西还是有些不懂的，像索引器、委托、构造函数就不是很理解了。知识听过那么一回事。但是例子毕竟都是跟着敲了的。第一次接触C#嘛，对里面的语法规则还不是很...
