动态规划

 MediumDynamic Programming

---

	#	Title	Solution	Acceptance	Difficulty	备注
	5	Longest Palindromic Substring		30.0%	Medium	朴素法就够了 0(n^2)
	62	Unique Paths		55.2%	Medium	easy
	63	Unique Paths II		35.0%	Medium	easy 但是易错
	64	Minimum Path Sum		55.5%	Medium	easy
	91	Decode Ways		25.6%	Medium	卡住了 睡觉去
	95	Unique Binary Search Trees II		41.7%	Medium	递归 + cache
	96	Unique Binary Search Trees		53.9%	Medium	easy
	120	Triangle		45.1%	Medium	无聊
	139	Word Break		41.1%	Medium	关键是记录下状态，减少重复查询. for循环形式的牛逼。
	152	Maximum Product Subarray		32.5%	Medium
	213	House Robber II		37.3%	Medium
	221	Maximal Square		38.2%	Medium
	256	Paint House		52.9%	Medium
	264	Ugly Number II		42.6%	Medium
	279	Perfect Squares		48.3%	Medium
	300	Longest Increasing Subsequence		43.2%	Medium
	304	Range Sum Query 2D - Immutable		39.9%	Medium
	309	Best Time to Buy and Sell Stock with Cooldown		47.9%	Medium
	322	Coin Change		36.6%	Medium
	337	House Robber III		51.6%	Medium
	338	Counting Bits		70.1%	Medium
	343	Integer Break		50.9%	Medium
	351	Android Unlock Patterns		49.1%	Medium
	357	Count Numbers with Unique Digits		48.7%	Medium
	361	Bomb Enemy		46.4%	Medium
	368	Largest Divisible Subset		38.1%	Medium
	375	Guess Number Higher or Lower II		41.6%	Medium
	376	Wiggle Subsequence		39.9%	Medium
	377	Combination Sum IV		45.7%	Medium
	413	Arithmetic Slices		58.3%	Medium
	416	Partition Equal Subset Sum		44.6%	Medium
	418	Sentence Screen Fitting		32.9%	Medium
	464	Can I Win		29.5%	Medium
	467	Unique Substrings in Wraparound String		35.9%	Medium
	474	Ones and Zeroes		43.3%	Medium
	486	Predict the Winner		48.4%	Medium
	494	Target Sum		45.9%	Medium
	516	Longest Palindromic Subsequence		54.6%	Medium
	523	Continuous Subarray Sum		24.7%	Medium
	576	Out of Boundary Paths		35.6%	Medium
	638	Shopping Offers		52.1%	Medium
	646	Maximum Length of Pair Chain		52.5%	Medium
	647	Palindromic Substrings		61.5%	Medium
	650	2 Keys Keyboard		49.6%	Medium
	651	4 Keys Keyboard		52.8%	Medium
	673	Number of Longest Increasing Subsequence		38.2%	Medium
	688	Knight Probability in Chessboard		49.6%	Medium
	698	Partition to K Equal Sum Subsets		45.4%	Medium
	712	Minimum ASCII Delete Sum for Two Strings		59.0%	Medium
	714	Best Time to Buy and Sell Stock with Transaction Fee		55.6%	Medium