摘要：
这是一道典型的整数划分题目，适合正在研究动态规划的同学练练手，但是和上一个随笔一样，我是在Coursera中评测通过的，没有找到适合的OJ有这一道题(找到的ACMer拜托告诉一声~)，这道题考察得较全面，考察了三种整数划分的变形问题。 阅读全文
posted @ 2015-10-04 14:24
文字失效
阅读(454)
评论(0)
推荐(0)
摘要：
整数划分问题是一个锻炼组合数学，递归以及动态规划很好的例子，虽然问题看似简单，但是其中玄机万千，有人转化成为背包问题，有人用生成函数解，有人以此作为企业面试题目，可见这种问题的认可度还是很高的。 阅读全文
posted @ 2015-10-04 10:43
文字失效
阅读(826)
评论(0)
推荐(1)
摘要：
放在这里是因为这个题貌似没有公开评测了....我是在coursera算法公开课内评测成功的，觉得还是有一定纪念意义的，虽然懂了之后只是水题一道，但是这种看似复杂，其实很水的题有时候真是会很影响心情= = 阅读全文
posted @ 2015-10-04 00:30
文字失效
阅读(1295)
评论(0)
推荐(0)
浙公网安备 33010602011771号