背包问题：小偷偷东西问题

#include <stdio.h> #define BIT(n) (1<<n) int main() {     int v[5];//价值   int h[5];//重量     int c=0;//最大容量     unsigned char bit=31;//二进制11111 分别代表5个宝贝 ，选中为1，未选中为0 共有2^5种 可能性     int maxv=0;//偷到宝贝的总价值     scanf("%d,%d,%d,%d,%d",&v[0],&v[1],&v[2],&v[3],&v[4]);     scanf("%d,%d,%d,%d,%d",&h[0],&h[1],&h[2],&h[3],&h[4]);     scanf("%d",&c);     //循环32次     for(int i=0;i<=bit;i++)     {//判断选中宝贝重量之和是否小于最大容量      if(h[0]*(i&BIT(0))+h[1]*((i&BIT(1))>>1)+h[2]*((i&BIT(2))>>2)+h[3]*\   ((i&BIT(3))>>3)+h[4]*((i&BIT(4))>>4)<=c)      {   //选中宝贝价值是否大于之前的总价值          if( v[0]*(i&BIT(0))+v[1]*((i&BIT(1))>>1)+v[2]*((i&BIT(2))>>2)+v[3]*\ ((i&BIT(3))>>3)+v[4]*((i&BIT(4))>>4)>maxv)          maxv=v[0]*(i&BIT(0))+v[1]*((i&BIT(1))>>1)+v[2]*((i&BIT(2))>>2)+v[3]*\ ((i&BIT(3))>>3)+v[4]*((i&BIT(4))>>4);      }     }                 printf("\n%d\n",maxv);     return 0; } //自己用C语言写的，格式有点乱，凑合着看吧，命令行输入的逗号是英文的逗号，别弄错了 //"\"是我为了看着简洁加上的，不能运行的话删掉就行了

也抽到考这题目了，可惜的是当时有人找，点保存，保存不了，就误点了提交，无法再考了，造成机考失败。 我觉得思路如下可行，并且简单。 1、既然是拿最大价值，就把价值数组从大到小排序，同时要把价值对应的重量也要对应上。排序后对应的如图 2、按价值循环加，加的同时判断对应的重量是否大于10,如果不是就继续加 3、最终算出最大价值和对应的重量

昨晚的机试题，不太懂动态规划，第一反应可以算价值/重量的性价比然后降序排序，再循环，判断后输出满足容量的最大价值；第二反应是只有5个宝贝，直接穷举所有可能的选择，循环判断满足容量的最大价值；用了第二种，但可能因为是读输入的没读对的问题（输入是三行，每个值之间逗号隔开），没有通过，有点难受。

不错不错

01背包

case通过率60%，实在想不出还有什么情况……

有个问题，用c++如何把逗号分隔的数据读成数组？

今晚华为笔试？

为啥我的输入不是三行！