摘要：
from [http://blog.csdn.net/thisinnocence] 1 一个问题：换零钱方式的统计 SICP 第一章 1.2.2 树形递归中，有这么一问题：给了半美元，四分之一美元，10美分，5美分和1美分的硬币，将1美元换成零钱，一共有多少种不同方式？更一般的问题是，给定了任意数量 阅读全文
摘要：
For Poj 简单题 1000 A+B Problem 1001 Exponentiation 1003 Hangover 1004 Financial Management 1005 I Think I Need a Houseboat 1006 Biorhythms 1007 DNA Sort 阅读全文
摘要：
初期: 一.基本算法: (1)枚举.(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 阅读全文
摘要：
solution: 最小割问题。 建如下边: (S,i,Ai)代表选用A语言编写第i个项目； (i,T,Bi)代表选用A语言编写第i个项目； 其后注意要反向连边 (i,j,D)代表选用B语言编写第i个项目，选用A语言编写第j个项目； (j,i,C)代表选用A语言编写第i个项目，选用B语言编写第j个项 阅读全文