acm steps chapter3总结

	3.1.1	一只小蜜蜂...	49.56%(279,563)
	3.1.2	骨牌铺方格	68.65%(265,386)
	3.1.3	母牛的故事	68.35%(270,395)
	3.1.4	Tiling_easy version	87.63%(262,299)
	3.1.5	统计问题	66.18%(270,408)
	3.1.6	不容易系列之(3)—— LELE的RPG难题	53.12%(264,497)
	3.1.7	Children’s Queue	56.30%(295,524)
	3.1.8	Queuing	45.65%(278,609)

3.1 基础的DP题，状态和状态转移方程都较好表示

 

	3.2.1	Common Subsequence	56.25%(306,544)
	3.2.2	Super Jumping! Jumping! Jumping!	60.09%(277,461)
	3.2.3	FatMouse's Speed	52.61%(282,536)
	3.2.4	Humble Numbers	54.07%(279,516)
	3.2.5	Monkey and Banana	64.55%(264,409)
	3.2.6	数塔	82.06%(279,340)
	3.2.7	免费馅饼	41.75%(296,709)
	3.2.8	命运	45.13%(306,678)

3.2 DP中求最大或最小的问题

 

	3.3.1	Bone Collector	50.88%(115,226)
	3.3.2	Piggy-Bank	54.42%(117,215)
	3.3.3	悼念512汶川大地震遇难同胞——珍惜现在，感恩生活	57.42%(120,209)
	3.3.4	I NEED A OFFER!	59.80%(119,199)
	3.3.5	Watch The Movie	47.35%(116,245)
	3.3.6	饭卡	60.95%(103,169)
	3.3.7	Proud Merchants	44.14%(113,256)
	3.3.8	最大报销额	36.64%(107,292)

3.3 各种背包，0-1、完全、背包转化等等

转载于:https://www.cnblogs.com/baidongtan/archive/2012/08/31/2664735.html