Knapsack problems intersecting "my" world #dynamic programming #postgresql
I remember enjoying David Pisinger enthusiastically teaching knapsack problems and how to solve them efficiently at the department of computer science in the university of Copenhagen (DIKU) in the late 1990's.
A while back I stumbled over this part of the renowned PostgreSQL free/open source software database: knapsack.c
It's not often subjects I was exposed to with interest at university reveal themselves in tools I use daily, but here is an example.
I wonder if there are any obvious improvements Pisinger would do/suggest :-)
To avoid spam many websites make you fill out a CAPTCHA, or log in via an account at a corporation such as Twitter, Facebook, Google or even Microsoft GitHub.
I have chosen to use a more old school method of spam prevention.
To post a comment here, you need to:
¹ Such as Thunderbird, Pan, slrn, tin or Gnus (part of Emacs).
- Configure a newsreader¹ to connect to the server
- Open the newsgroup called
1119using nntps (nntp over TLS).
lantern.koldfrontand post a follow up to the article.
Or, you can fill in this form: