PHP回溯演算法

這篇文章主要介紹了PHP實現的回溯演算法,結合具體執行個體形式分析了php回溯演算法的實現步驟與使用方法,涉及字串與數組的遞迴、遍曆、運算等相關操作技巧,需要的朋友可以參考下

具體如下：

問題：

一頭大牛駝2袋大米，一頭中牛駝一袋大米，兩頭小牛駝一袋大米，請問100袋大米需要多少頭大牛，多少頭中牛，多少頭小牛？

實現代碼：

<?php/* * k = 2x + y + 1/2z 取值範圍 * 0 <= x <= 1/2k * 0 <= y <= k * 0 <= z < = 2k * x,y,z最大值 2k */$daMi = 100;$result = array();function isOk($t,$daMi,$result){/*{{{*/ $total = 0; $hash = array(); $hash[1] = 2; $hash[2] = 1; $hash[3] = 0.5; for($i=1;$i<=$t;$i++) { $total += $result[$i] * $hash[$i]; } if( $total <= $daMi) { return true; } return false;}/*}}}*/function backtrack($t,$daMi,$result){/*{{{*/ //遞迴出口 if($t > 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 <= 2 * $daMi;$i++) { $result[$t] = $i; //剪枝 if(isOk($t,$daMi,$result)) {  backtrack($t+1,$daMi,$result); } $result[$t] = 0; }}/*}}}*/backtrack(1,$daMi,$result);?>

運行結果如：

相關推薦：

PHP回溯演算法樣本分享

php中關於回溯演算法的樣本分享

php回溯演算法解決n皇后問題_PHP教程