摘要: http://poj.org/problem?id=1190 这道题 确实写完不知道怎么剪枝了 对代码要求很高 仿一波代码 剪枝的地方 1、 用mv[]记录最小体积 因为越到上面越小 那么最小的情况就是最高一层 r = 1 , h = 1 依次递增 但是不确定层数, 就像想一个倒置的蛋糕 这样每次都 阅读全文
posted @ 2017-02-09 20:59 Lorazepam 阅读(148) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2602 第一题 01背包问题 http://acm.hdu.edu.cn/showproblem.php?pid=1114 第二题 完全背包问题 http://acm.hdu.edu.cn/showproblem. 阅读全文
posted @ 2017-02-09 20:35 Lorazepam 阅读(141) 评论(0) 推荐(0) 编辑