首页 > 编程 > PHP编程 > 正文

一个用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的内容,可以多多关注下爱站技术频道,我们会不断的更新。

上一篇:举例说明PHP中如何使用Snoopy方法

下一篇:PHP如何基于回溯算法解决n皇后问题的示例

相关阅读

爱站科技 ©2017版权所有 免责声明 粤ICP备13073302号-3 粤公网安备 44030302000085号 热门关键词