4 ms·
How does this compare to a the typical branch-and-bound or dynamic programming solution?
by gamegoblin 13y ago
How does this compare to a the typical branch-and-bound or dynamic programming solution?
- pkolaczk 13y agoIt is very likely worse. GAs and ESs are good only if you can't come up with a dedicated heuristic that understands the structure of the problem it aims to solve.
- sesm 13y agoFor this specific problem, if it's allowed to have several items of the same type, the solution is easily noticeable while modelling dynamic programming problem, without writing any code.