Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of V ,and along his trip of collecting there are a lot of bones , obviously , different bone has different value and different volume, now given the each bone’s value along his trip , can you calculate out the maximum of the total value the bone collector can get ? Input The first line contain a integer T , the number of cases. Output One integer per line representing the maximum of the total value (this number will be less than 231). Sample Input 1 5 10 1 2 3 4 5 5 4 3 2 1 Sample Output 14 问题:输入t组数据,每组数组有两个输入N和V,代表N个石头,V是背包的容量,下面两组第一行是石头的价值,第二行是对应的重量,找到背包所能装下的最大价值。 简单的01背包问题,设f[v]表示容量为v的背包可以获得的最大价值,所以有: |
Bone Collector 【01背包问题 java】
猜你喜欢
转载自blog.csdn.net/qq_35634181/article/details/81951598
今日推荐
周排行