摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1285这道题就比较单纯啦, 生成可重集的排列+dfs.为了练习 我就不用stl了. 1 // 2 // main.cpp 3 // uva10344 4 // 5 // Created by ello on 1/7/14. 6 // Copyright (c) 2014 NextLife. All rights reserved. 7 // 8 9 #include 10 #inc 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=237这道题真是郁闷, TLE + WATLE是因为, 没有做好剪枝, 其中一个剪枝方法是, 假设之后所有的票都选中, 加上之前的利润, 总利润如果还是没有记录的max利润大, 那么就放弃递归, 返回上一层.WA的原因是脑残, 本来需要一个数组记录各个站点的人数来判断选中当前票是否会超出限额, 我一时短路, 用了一个错误的算法来判断超出限额, 导致W 阅读全文