摘要:
转自:http://hi.baidu.com/tracyangrad/blog/item/3db0edd1b7f4c2d1a8ec9a37.html 他的分析很好。特别是这图,让我对递归有更直观的认识。好好学习下他的方法。题目描述:给定一个target数字,一个num,要求分解num,使得num被分解后所得的各数之和小于并且最接近target,这个和就是最优解。若无最优解输出error,若同时多个最优解,则输出rejected。思路:深搜,每次找个可行解就保存,当作最优解,若后来的更优,则更新。#include <iostream>#include <fstream># 阅读全文