Bone Collector

文章目录

  • Bone Collector
  • C++
  • Python

Bone Collector

【问题描述】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 ?
【输入形式】The first line contain a integer T , the number of cases. Followed by T cases , each case three lines , the first line contain two integer N , V,
(N <= 1000 , V <=

你可能感兴趣的:(《,算法设计与分析,》,算法,数据结构,动态规划)