随笔分类 -  DP

DynamicProgramming
2.16 最长递增子序列 LIS
摘要：LIS 阅读全文
posted @ 2014-08-06 19:00 hellogiser 阅读(195) 评论(0) 推荐(0)
57. 数对之差的最大值：4种方法详解与总结[maximum difference of array]
摘要：maximum/largest difference of array 阅读全文
posted @ 2014-05-26 12:20 hellogiser 阅读(2632) 评论(0) 推荐(0)
43. 动态规划求解n个骰子的点数和出现概率(或次数)[Print sum S probability of N dices]
摘要：Print sum S probability of N dices. 阅读全文
posted @ 2014-05-21 16:23 hellogiser 阅读(500) 评论(0) 推荐(0)
23.跳台阶问题[Fib]
摘要：DP and Fib. 阅读全文
posted @ 2014-05-20 14:02 hellogiser 阅读(315) 评论(0) 推荐(0)
20. 最长公共子串(ToDo)[LCS]
摘要：Longest common string(LCS). 阅读全文
posted @ 2014-05-20 13:54 hellogiser 阅读(151) 评论(0) 推荐(0)
16.O(logn)求Fibonacci数列[Fibonacci]
摘要：Dynamic programming and meta-programming to calculate Fib arrays. 阅读全文
posted @ 2014-05-20 13:41 hellogiser 阅读(265) 评论(0) 推荐(0)
14.约瑟夫环问题[JosephusProblem]
摘要：Josephus problem. 阅读全文
posted @ 2014-05-20 13:27 hellogiser 阅读(257) 评论(0) 推荐(0)
3.子数组的最大和[MaximumContinuousSubArray]
摘要：Maximum continuous sub-array. 阅读全文
posted @ 2014-05-20 10:26 hellogiser 阅读(287) 评论(0) 推荐(0)