A PD é uma técnica que divide os problemas em subproblemas e salva o resultado para fins futuros, para não precisar computá-lo novamente. Os subpro...

A PD é uma técnica que divide os problemas em subproblemas e salva o resultado para fins futuros, para não precisar computá-lo novamente. Os subproblemas são resolvidos para otimizar a solução geral, conhecida como propriedade de subestrutura ótima. Sobre esse tipo de estrutura, associe V (verdadeiro) ou F (falso) às assertivas a seguir: ( ) O principal uso da PD é resolver problemas de otimização. Aqui, problemas de otimização acontecem quando se tenta descobrir a solução mínima ou máxima de um problema. ( ) A PD busca resolver um problema simples por meio do “dividir para conquistar”, pois não tem algoritmo que resolva um problema de maior complexidade. ( ) A série de Fibonacci é um exemplo da utilização da PD, uma vez que é capaz de dividir a árvore do problema em subpartes para melhorar sua busca e resolução. ( ) As árvores de partição são uma estrutura útil de dados para manter uma hierarquia de partições de uma entidade, por exemplo, o mundo, uma imagem, ou mesmo uma pizza. Assinale a alternativa que indica a sequência correta: A. V – F – V – V. B. V – F – V – F. C. V – V – V – V. D. F – F – V – V. E. F – F – F – V.