2014年7月21日
01背包（求前一个的最大价值-->求前K个的最大价值） 之 hdu 2639
摘要： //[7/21/2014Sjm]/*此题我想的思路错了，情况考虑漏了。。。解法是由求前一个的最大价值-->求前K个的最大价值的转化。求前一个最大价值： dp[i][j]=max(dp[i-1][j],dp[i-1][j-C[i]]+W[i])求前K个的最大价值 同样，dp... 阅读全文
posted @ 2014-07-21 22:20 JmingS 阅读(181) 评论(0) 推荐(0) 编辑
01背包（体积为负，改变区间） 之 poj 2184
摘要： //[7/21/2014Sjm]/*题意：maximizethesumofTSandTF,butbothofthesevaluestobenon-negative. 解决思路：以TS作为体积，TF作为价值，在保证体积、价值非负的情况下，求解sum，取其所有情况的最大值。 难点：1）体积出现负数，将区... 阅读全文
posted @ 2014-07-21 16:20 JmingS 阅读(309) 评论(0) 推荐(0) 编辑
01背包 + 数学（平衡） 之 uva 562
摘要： //[7/21/2014Sjm]/*题目关键：Givenabagwithamaximumof100coins,determinethemostfairdivisionbetweentwopersons.Thismeansthatthedifferencebetweentheamounteachper... 阅读全文
posted @ 2014-07-21 11:41 JmingS 阅读(178) 评论(0) 推荐(0) 编辑
01背包（打印路径） 之 uva 624
摘要： //[7/21/2014Sjm]/*此题直接根据01背包的求解思路，记录路径，再递归输出。。1A。。注：对于最后一个测试用例432也是满足题目要求的，输出它也是对的。*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 us... 阅读全文
posted @ 2014-07-21 10:26 JmingS 阅读(231) 评论(0) 推荐(0) 编辑