No exercício 1 está escrito que o algoritmo Subset-Sum-Prog-Din preenche a tabela t "por linhas" e devemos fazer uma versão que preenche "por colunas".
Mas para mim o algoritmo Subset-Sum-Prog-Din no site:
http://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/mochila-subsetsum.html
já preenche a tabela t "por colunas".
Gostaria de saber se eu estou enganado.
Tem razão. Eu me enganei: troquei
"linhas" por "colunas" e vice-versa.
Vou alterar o enunciado.
"linhas" por "colunas" e vice-versa.
Vou alterar o enunciado.
O exercício 2 pede para usar o algoritmo generalizado para resolver o problema básico. Presumo que também esteja trocado...
Também achei os links para as descrições dos dois problemas se alguém quiser:
O problema básico
O problema generalizado
Também achei os links para as descrições dos dois problemas se alguém quiser:
O problema básico
O problema generalizado
Não está trocado não.
O exercício é fácil mesmo.
O exercício é fácil mesmo.
Publiquei o gabarito da tarefa 10.
Publiquei das notas da tarefa 10.