摘要：
描述玛莎和比尔有一批大理石（或弹珠）。他们想要将这批大理石分成价值和相等的两批。如果所有的大理石有同样的价值，那很简单，因为只要按数目分一半就行了。但是很可惜，一些大理石大一点，或者更漂亮一点。所以玛莎和比尔对每一个大理石分配一定的价值分从1到6。现在他们要分离这些大理石使得分别能获得相同总值。很可惜，他们意识到有时不可能平分大理石（即使总值是偶数）。例如，如果有1个价值为1，1个价值为3,两个价值为4的大理石，这样他们不可能被平分，因此，他们请求你来写一个程序来判断是否能平分。输入输入文件中每一行描述一批要被平分的大理石。每行包括6个非负整数n1,n2,n3,n4,n5,n6,ni代表价值为 阅读全文
摘要：
poj DP专辑（转）打星号的表示个人认为比较经典，或是算法比较好的题目1014* Dividing 半个背包，注意中断1036 Gangsters 1038* Bugs Integrated, Inc. 状态压缩1050 To the Max 最大子矩形1080 Human Gene Functions1088 滑雪1141* Brackets Sequence 括号序列1157 LITTLE SHOP OF FLOWERS1159* Palindrome1170 Shopping Offers1191 棋盘分割1276 Cash Machine1322 Chocolate1458 Comm 阅读全文