2015年11月8日
【转载】整数拆分 动态规划
摘要： 整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4.... 阅读全文
posted @ 2015-11-08 16:57 一麻袋码的玛侬 阅读(1565) 评论(0) 推荐(0) 编辑