摘要： 拔河比赛：共t组数据，每组数据有N个人，他们的体重分别是W1-Wn，现要分成两组，两组人数差最多为1，体重差最小，求最小体重差的绝对值 对于这个题，首先分析一下如何体重差最小，其实就是体重越接近体重总和一半越好，所以上来先求体重和，把关键的判断部分弄清楚： minw = min(abs(sum - 阅读全文

摘要： 回溯与搜索框架： int search(int k){ for(i = 1;i < 字符种数 i++){ if(合法条件）｛ 存储数据； if(达成目标) 输出； else search(k+1); ｝ } 框架二：类比递归，把判断目标放在前面 写搜索时，要先确定目标条件，再确定合法条件，不合法的跳 阅读全文