2014年3月24日
采药
摘要： http://ac.jobdu.com/problem.php?pid=1123 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草 阅读全文
posted @ 2014-03-24 23:49 陈泽泽 阅读(262) 评论(0) 推荐(0) 编辑
zb的生日
摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=325 阅读全文
posted @ 2014-03-24 23:34 陈泽泽 阅读(377) 评论(0) 推荐(0) 编辑
邮票分你一半
摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=456 阅读全文
posted @ 2014-03-24 22:51 陈泽泽 阅读(550) 评论(0) 推荐(0) 编辑
01背包问题
摘要： 有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获 阅读全文
posted @ 2014-03-24 22:20 陈泽泽 阅读(204) 评论(0) 推荐(0) 编辑