Great article! introduced me to dynamic programming.
Sorry to be nitpicking - rows and columns should be interchanged in this statement -
"Create a matrix representing all subsets of the items (the solution space) with columns representing items and rows representing the bag's remaining weight capacity"
Congratulations, you've passed the secret hidden test and won a prize!
Seriously though good catch! I must have missed that several times. Guess you're the only one who read the article. :)
The topic was dense to me and I am unknown to Go syntax, so I was reading slowing over several days and thinking about it :P
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.