2020年2月1日
数的划分（深搜剪枝+题解）
摘要： 数的划分 解题思路 本题的意思是将一个数n化解为k份，有几种不同的方案。例如k=3的时候，a+b+c=n,求a、b、c有几种不同的取值。为了避免出现重复，搜索的时候按照从大到小搜索。依次枚举a、b、c的值进行判断。 直接搜程序的运行速度是特别慢的，需要控制好搜索的上下界。 约数条件： （1）由于我们 阅读全文
posted @ 2020-02-01 21:11 code花生 阅读(315) 评论(0) 推荐(0) 编辑