题目：给你一些钱币和一个价格，用钱币组成不小于价格的最低值，并使得此时使用的钱币总数最少。
分析：dp，01背包。初始化所有的的钱数组成都需要Max张钱币，F[0] = 0，更新即可。
因为，可以取超过price的值，所以将背包的容量扩大一些，找到最接近的即可。
说明：找零钱用背包。
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-11-12 00:50:25
阅读次数：
187
本文代码以MTK平台Android 4.4为分析对象，与Google原生AOSP有些许差异，请读者知悉。
本文主要介绍MTK Android开机时，SIM卡的Framework部分初始化过程。
先看一段注释：
/* Once created UiccController registers with RIL for "on" and "unsol_sim_status_change...
分类：
移动开发 时间：
2014-11-11 19:13:29
阅读次数：
336
jQuery获取Select选择的Text和Value:语法解释：1. $("#select_id").change(function(){//code...}); //为Select添加事件，当选择其中一项时触发2. var checkText=$("#select_id").find("op.....
分类：
Web程序 时间：
2014-11-11 18:13:42
阅读次数：
161
If you are working on ASP.NET MVC web sites in Visual Studio 2013 (VS2013), you need to make one registry change if you want to run IIS Express as a 6...
分类：
Web程序 时间：
2014-11-10 19:33:24
阅读次数：
275
svn: E155004: ..(path of resouce).. is already locked I'm getting an error when trying to commit a change to a repository. I'm sure that my resources....
分类：
其他好文 时间：
2014-11-10 15:26:07
阅读次数：
2114
首先要对面向对象有一定了解，下面利用继承与派生的方式来演示java的面向对象过程；创建一个java工程，添加一个新的pakage:Shapec;添加一个新类，写入代码/* * To change this template, choose Tools | Templates * and open t...
分类：
编程语言 时间：
2014-11-09 23:37:23
阅读次数：
389
今天看Java视频，顺带学习了一下DOS命令，这也帮助我很好的理解Ubuntu下控制台命令。 1.dir （directory）查看某个盘或文件下的目录（所以文件及文件夹）2.cd （change directory） 进入某文件目录下（如：cd apple*进入一个文件夹下，名称开头为apple....
Descriptionn participants of ?crazy tea party? sit around the table. Each minute one pair of neighbors can change their places. Find the minimum time ...
分类：
其他好文 时间：
2014-11-09 00:56:48
阅读次数：
241
SticksProblem's Link:http://poj.org/problem?id=1011Mean:http://poj.org/problem?id=1011&lang=zh-CN&change=trueanalyse:爆搜，但是其中蕴含着很多剪枝。Time complexity: O...
分类：
其他好文 时间：
2014-11-07 20:47:43
阅读次数：
218
Problem Description
The God of sheep decides to pixelate some pictures (i.e., change them into pictures with mosaic). Here's how he is gonna make it: for each picture, he divides the picture into n x...
分类：
其他好文 时间：
2014-11-07 19:04:18
阅读次数：
373
