PHP实现动态规划背包问题

大佬教程收集整理的这篇文章主要介绍了PHP实现动态规划背包问题，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

有一堆货物，有各种大小和价值不等的多个物品，而你只有固定大小的背包，拿走哪些能保证你的背包带走的价值最多

动态规划就是可以记录前一次递归过程中计算出的最大值，在之后的递归期间使用，以免重复计算。

<?PHP                                                                                                                                        
 
$thing_arr = array(
    array('size' => 9, 'weight' =>10),
    array('size' => 4, 'weight' => 5), 
    array('size' => 6, 'weight' => 4), 
    array('size' => 7, 'weight' => 9), 
);
 
$max_package_arr = array();
$max_thing_arr   = array();
 
function package($spacE)
{
    global $thing_arr, $max_package_arr, $max_thing_arr;
    if (isset($max_package_arr[$space])) return $max_package_arr[$space];
    $@R_262_3890@ = 0;
    foreach($thing_arr as $thing) 
    {   
        if (($rest_space = $space-$thing['size'])>0)
        {   
            if (($value = package($rest_spacE) + $thing['weight']) > $@R_262_3890@ )
            {   
                $max_package_arr[$space] = $@R_262_3890@ = $value;
                $max_thing_arr[$space] = $thing['weight'];
            }   
        }   
    }   
    return $@R_262_3890@;
}
 
 
echo package(12);
print_r($max_thing_arr);

大佬总结

以上是大佬教程为你收集整理的PHP实现动态规划背包问题全部内容，希望文章能够帮你解决PHP实现动态规划背包问题所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。