2014年7月17日
NY 325 zb的生日
摘要： 假设所有西瓜重 Asum，所求的是用 Asum / 2 的背包装，最多装下多少。刚开始用贪心作的，WA。后来用01背包，结果TLE，数据太大。原来用的是深搜！dfs(int sum, int i) 表示当前装已了 sum，对第 i 个进行决策。用时1200多MS，不知道大牛们60MS是怎么搞的，泥煤... 阅读全文
posted @ 2014-07-17 17:35 Acmer_侯贺帅 阅读(127) 评论(0) 推荐(0)