一个用PHP实现的回溯算法的例子
来源:爱站网时间:2018-12-07编辑:网友分享
之前也写过一些关于回溯算法的,得到不错的反馈。但依然有些小伙伴可能还没有全部掌握,基于以上,附上这篇一个用PHP实现的回溯算法的例子,希望能帮助PHP的同学更好的学习。
之前也写过一些关于回溯算法的,得到不错的反馈。但依然有些小伙伴可能还没有全部掌握,基于以上,附上这篇一个用PHP实现的回溯算法的例子,希望能帮助PHP的同学更好的学习。
问题:
一头大牛驼2袋大米,一头中牛驼一袋大米,两头小牛驼一袋大米,请问100袋大米需要多少头大牛,多少头中牛,多少头小牛?
实现代码:
php;">
3)
{
//输出最优解
if($daMi == (2 * $result[1] + $result[2] + 0.5 * $result[3]))
{
echo "最优解,大米:${daMi},大牛:$result[1],中牛: $result[2],小牛:$result[3]\n";
}
return;
}
for($i = 0;$i
运行结果如下图:
小编带来的这篇一个用PHP实现的回溯算法的例子,都全部了解了吗,更多关于PHP的内容,可以多多关注下爱站技术频道,我们会不断的更新。