摘要:
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个项 阅读全文