摘要: 题意是将一个数字划分为几个数字,使得这几个数字的和尽可能接近一个给定的目标数。如果所有的划分都大于目标数,就输出error,如果有多种划分情况使得和最大,则输出rejected。一开始的想法是先考虑划分的个数,比如一个6位数,划分为6个数的话,这6个数的和如果大于目标数则不用再搜索了,因为这肯定是所有划分中和最小的,而最小都比目标数大,自然就没有合要求的答案了。由这个想法就用了迭代加深的回溯算法去... 阅读全文