$coluna = $colunatabela - 1;
$ctotal = 0;
$ptotal = 0;
do {
if ($tabela[$linha][$coluna] == $tabela[$linha - 1][$coluna]) {
$tblfinal[$linha][$coluna] = false;
$linha = $linha - 1;
$coluna = $coluna;
} else {
$resultado = $resultado . "<center><h4> item de peso " . $arraypeso[$linha - 1] . " e valor = " . $arraycusto[$linha - 1] . ";</h4></center>";
$ptotal += $arraypeso[$linha - 1];
$ctotal += $arraycusto[$linha - 1];
$tblfinal[$linha][$coluna] = "t_1";
$linha = $linha - 1;
$coluna = $coluna - $arraypeso[$linha];
}
if ($linha == 0) {
$tblfinal[$linha][$coluna] = "t_2";
}
} while ($linha != 0);
$resultado = $resultado . "<center><font color='red'><h3> Peso adicionado à mochila = " . $ptotal . "</h3></font>";
$resultado = $resultado . "<font color='red'><h3> Valor final = " . $ctotal . "</h4></font></center>";
echo "<br><hr/>";
echo "<center><h3>Tabela gerada através de programação dinâmica</h3></center>";
mostraTabela($tabela, $arraypeso, $linhatabela, $colunatabela, $tblfinal);
echo "<br><hr>";
echo "<center><h2>Itens escolhidos pelo algoritmo:</h2></center>";
echo $resultado;
?>
</body>
</html>
}
if (isset($_GET['op']) && $_GET['op'] == 2) {
include "form.php";
}
if (isset($_GET['op']) && $_GET['op'] == 3) {
mostraTabela();
}
if (isset($_POST["appR"])) {
$menu = 0;
echo "<meta HTTP-EQUIV='refresh' CONTENT='URL=cadastro.php'>";
include 'appR.php';
}
if (isset($_POST["mTabela"])) {
$menu = 0;
echo "<meta HTTP-EQUIV='refresh' CONTENT='URL=cadastro.php'>";
mostraTabela();
}
if (isset($_POST["home"])) {
$menu = 0;
echo "<meta HTTP-EQUIV='refresh' CONTENT='URL=cadastro.php'>";
include 'home.php';
}
if (isset($_POST["cadastrar"])) {
$menu = 0;
echo "<meta HTTP-EQUIV='refresh' CONTENT='URL=cadastro.php'>";
include 'form.php';
}
?>
</div>
</body>
</html>