最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
PHP实现的回溯算法示例
时间：2022-06-24 14:43:29 编辑：袖梨 来源：一聚教程网
问题：
一头大牛驼2袋大米，一头中牛驼一袋大米，两头小牛驼一袋大米，请问100袋大米需要多少头大牛，多少头中牛，多少头小牛？
实现代码：
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);
?>
运行结果如下图：
相关文章
- 小米路由器网络不稳定的原因有哪些（如何解决小米路由器网络不稳定的问题） 08-18
- 吉利汽车2026上半年“量价利齐升”：营收破1700亿 海外销量激增158% 08-18
- 两个结构化数据自检工具的分工：语法校验与效果预览 08-18
- 元旦放假通知模板：清晰简洁的放假安排与温馨祝福 08-18
- 和平精英海岛 2.0 更新奖励是什么 08-18
- excel表格如何利用VBA代码插入交叉矩形图 08-18