摘要:
//[7/21/2014Sjm]/*此题我想的思路错了,情况考虑漏了。。。解法是由求前一个的最大价值-->求前K个的最大价值的转化。求前一个最大价值: dp[i][j]=max(dp[i-1][j],dp[i-1][j-C[i]]+W[i])求前K个的最大价值 同样,dp... 阅读全文
摘要:
//[7/21/2014Sjm]/*题意:maximizethesumofTSandTF,butbothofthesevaluestobenon-negative. 解决思路:以TS作为体积,TF作为价值,在保证体积、价值非负的情况下,求解sum,取其所有情况的最大值。 难点:1)体积出现负数,将区... 阅读全文
摘要:
//[7/21/2014Sjm]/*题目关键:Givenabagwithamaximumof100coins,determinethemostfairdivisionbetweentwopersons.Thismeansthatthedifferencebetweentheamounteachper... 阅读全文
摘要:
//[7/21/2014Sjm]/*此题直接根据01背包的求解思路,记录路径,再递归输出。。1A。。注:对于最后一个测试用例432也是满足题目要求的,输出它也是对的。*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 us... 阅读全文