Doido Dev

Análise do Prolbema Objetivo: contar o número de manieras de cobrir uma parede de dimensões 2×N usando dois tipos de tijolos: Tijolo 1: retangular 2×1, que pode ser girado; Tijolo 2: em forma de L, cobrindo três células, com quatro orientações possíveis. O resultado deve ser calculado módulo 10^4. Os limites são 1 ≤ N ≤ 10^6, exigindo uma ...

Exercícios Práticos de Algoritmo Guloso Problema 455: Distribuição de Biscoitos A abordagem gulosa envolve ordenar as necessidades das crianças e os tamanhos dos biscoitos, e depois alocar o maior biscotio disponível para a criança com maior necessidade que ele possa satsifazer. class Solucao { public: int encontrarCriancasContentes(vector& ...