贪婪问题2

13：有一艘大船准备用来装载货物。所有待装货物都装在货箱中且所有货箱的大小都一样，
但货箱的重量都各不相同。设第i 个货箱的重量为wi（1≤i≤n），
而货船的最大载重量为c，如何在货船上装入最多的货物。

<?php  
/*  
*13：有一艘大船准备用来装载货物。所有待装货物都装在货箱中且所有货箱的大小都一样，  
但货箱的重量都各不相同。设第i 个货箱的重量为wi（1≤i≤n），  
而货船的最大载重量为c，如何在货船上装入最多的货物。  
*系统环境:windows/linux  
*编译环境:php4/php5  
*输入参数:存放在in.txt,多个参数时空格分隔  
                    参数1是一组数字,表示一组物品的重量 中间用分号分割；  
                    重量，单位为千克，不能有0  
                    参数3是一个数字，表示最大重量，单位为千克，  
                    例如格式：8,2,11,3,7 13  
    输出:out.txt  
*/ 
$params=getParams(2);  
$argv0=trim(trim($params[0]),",");  
$argv1=trim($params[1]);  
//检查参数1  
if(!preg_match_all("/^(\d+,?)+$/i", $argv0,$matches))  
{  
    error_msg("params 1 must is group of numbers,break with ; and ,");  
}  
//检查参数2  
if(!is_numeric($argv1))  
{  
    error_msg("params 2 must be a numbers");  
}  
$weights=split(",",trim($argv0, ","));  
$max_weight=$argv1;  
foreach($weights a