码迷,mamicode.com
首页 > 其他好文 > 详细

一条链子断3条最低成本计算

时间:2019-06-27 00:45:36      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:==   isset   set   temp   false   dex   ||   ++   func   

$arr = [5,2,4,6,3,7];
for($i=1;$i<count($arr)-2;$i++)
{
	$result = eee($arr,$i);
	$temp = (isset($temp)==false || $temp[0]>$result[0])?$result:$temp;
}
echo "成本:",$temp[0]," index:",$temp[1],",",$temp[2]," values:",$arr[$temp[1]],",",$arr[$temp[2]];


function eee($a,$p)
{
	$len = count($a);
	$temp = -1;
	for($i=1;$i<$len;$i++)
	{
		if($i<$p-1 || $i>$p+1)
		{
			if($temp==-1 || $a[$i]<$a[$temp])
			{
				$temp = $i;
			}
		}
	}
	return [$a[$p]+$a[$temp],$p,$temp];
}

  

一条链子断3条最低成本计算

标签:==   isset   set   temp   false   dex   ||   ++   func   

原文地址:https://www.cnblogs.com/samxiong/p/11094652.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!