/Dynamic-Programming-vs-Exhaustive-Search

Implementing algorithms in C++

Primary LanguageC++MIT LicenseMIT

Dynamic Programming vs. Exhaustive Search

Calorie-Limited Weight-Maximization Problem

Contributor:

  • Erik Williams 🦍

Description

set up an environment for implementing algorithms in C++, and use that to implement two algorithms that solve the same problem.

Project Objective

translate descriptions of two algorithms into pseudocode; analyze pseudocode mathematically; implement each algorithm in C++; test implementation; and describe results.

Report

PDF