2019年9月14日
整数划分问题 动态规划
摘要： ACM，OI等比赛，整数划分为常见的入门题，许久没打比赛，最近做笔试题突然碰到，磕磕绊绊了很久才搞清楚，现在做个笔记。 题目可见hduoj1028 , 简单的讲： 数字N，整数划分的组合数为多少。整数划分表示正整数的和集为N，比如N=4时： 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 阅读全文
posted @ 2019-09-14 14:42 fdu_taoshiqian 阅读(1864) 评论(0) 推荐(0) 编辑