Variantes del Problema de Mochila con Grupos
Seleción de máximo un elemento por grupo
Código de implementación
#include <iostream>
#include <algorithm>
using namespace std;
const int MAX = 1000;
int dp[MAX][MAX];
int main() {
int tipos, capacidad;
cin >> tipos >> capacidad;
for(int grupo = 1; grupo <= tipos; grupo++) {
int elementos; ...
Publicado el 8-3 13:13