之前也写过一些关于回溯算法的,得到不错的反馈。但依然有些小伙伴可能还没有全部掌握,基于以上,附上这篇一个用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的内容,可以多多关注下错新技术频道,我们会不断的更新。
新闻热点
疑难解答