2015年4月29日
uva 215 hdu 1455 uvalive5522 poj 1011 sticks
摘要： //这题又折腾了两天 心好累//poj、hdu数据极弱，找虐请上uvalive题意：给出n个数，将其分为任意份，每份里的数字和为同一个值。求每份里数字和可能的最小值。解法：dfs+剪枝1.按降序排序，长的木棍应该优先被使用2.一个木棍一旦确定就不应当改变，因为新得到的木棍不会更优3.如果当前循环扫到... 阅读全文
posted @ 2015-04-29 21:15 鼠宝宝 阅读(199) 评论(0) 推荐(0) 编辑