2015年6月29日
动态规划01背包记录
摘要： 01背包是动态规划的一种类型其主要的形式是： 1、所有类型物品每种类型只有一个 2、一次只能取一个且物品不能分割 3、只有取或者不取（所以叫01背包，就是只有这两种情况） 4、在背包容量不满的前提下尽可能多的装入最大价值的物品 设背包的容量为V，第i个物品的重量为weigh[i]对应的价值为pr... 阅读全文
posted @ 2015-06-29 23:51 非我非非我 阅读(908) 评论(0) 推荐(0) 编辑
hdoj 2546 饭卡
摘要： 饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15507Accepted Submission(s): 5358Problem Descrip... 阅读全文
posted @ 2015-06-29 23:24 非我非非我 阅读(195) 评论(0) 推荐(0) 编辑
hdoj 2553 N皇后问题【回溯+打表】
摘要： N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11855Accepted Submission(s): 5301Problem Desc... 阅读全文
posted @ 2015-06-29 10:57 非我非非我 阅读(622) 评论(0) 推荐(0) 编辑