摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085http://hihocoder.com/problemset/problem/1038?sid=320857在N件物品取出若干件放在容量为W的背包里,每件物品的体积为... 阅读全文
posted @ 2015-04-13 20:04 NowAndForever 阅读(112) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117跟挑战程序书上例题一样,将要切割的n断木板,分别对应二叉树树的叶子节点,则切割的总开销为木板的长度×节点的深度,可以画图理解,那么最短的木板(L1)应当是深度最大的叶子... 阅读全文
posted @ 2015-04-13 12:17 NowAndForever 阅读(376) 评论(0) 推荐(0) 编辑