老婆叫小弟我写一个算法,竟然想了一晚上没想出来,感觉还是有难度(200)分,高人帮忙

老婆叫我写一个算法,竟然想了一晚上没想出来,感觉还是有难度(200)分,高人帮忙
http://community.****.net/Expert/TopicView3.asp?id=5382888

这边我给不了分数,在那边给,

高人帮忙

------解决方案--------------------
背包问题,NPC的,动态规划试试 ...
------解决方案--------------------
结构体
typedef struct Data
{
char *name;
int price;
int number;
};
Data *Something[MAX_NUM];
double AllPrice;
...................
//读文件并存储到相应的结构中
//.............

for (int i=0; /*直到最后一个, 但有可能不是MAX_NUM*/; i++)
{
AllPrice += Something[i]-> price*Something[i]-> number;
}