摘要：
题意给出2*n个数，分两列放置，每列n个，现在alice和bob两个人依次从任意一列的对头或队尾哪一个数，alice先拿，且两个人都想拿最多，问alice最后能拿到数字总和的最大值是多少。思路4月份通化邀请赛的题，当时竟然做不出来真是……记忆化搜索就OK了……dp[a][b]{c}[d]=sum-m... 阅读全文
摘要：
题意给出2*n个数，分两列放置，每列n个，现在alice和bob两个人依次从任意一列的对头或队尾哪一个数，alice先拿，且两个人都想拿最多，问alice最后能拿到数字总和的最大值是多少。思路4月份通化邀请赛的题，当时竟然做不出来真是……记忆化搜索就OK了……dp[a][b]{c}[d]=sum-m... 阅读全文
摘要：
题意有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，总物品的总个数不超过20000思路裸的多重可行性背包，设dp[i]表示容量... 阅读全文
摘要：
题意有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，总物品的总个数不超过20000思路裸的多重可行性背包，设dp[i]表示容量... 阅读全文