Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
courses:cs211:winter2012:journals:mike:home [2012/03/28 03:35] – [Least Squares] whitem12 | courses:cs211:winter2012:journals:mike:home [2012/03/28 04:00] (current) – [Adding a variable] whitem12 | ||
---|---|---|---|
Line 100: | Line 100: | ||
This total adds up to O(n^2) | This total adds up to O(n^2) | ||
+ | ==== Adding a variable ==== | ||
+ | The subset sums problem is where each event has a value and a weight. | ||
+ | |||
+ | The knapsack problem is one where each element has a value and a weight. |