{"id":28,"date":"2015-04-19T22:47:20","date_gmt":"2015-04-19T21:47:20","guid":{"rendered":"http:\/\/127.0.0.1\/projects\/wordpress\/?p=28"},"modified":"2021-12-12T12:46:13","modified_gmt":"2021-12-12T11:46:13","slug":"knapsack-problem","status":"publish","type":"post","link":"https:\/\/piezewieter.synology.me\/wordpress\/2015\/04\/19\/knapsack-problem\/","title":{"rendered":"Knapsack Problem"},"content":{"rendered":"\n<p>I was challenged by my father to write&nbsp;a program that would give all the possible combinations from a set of numbers to add to a certain amount. This is actually called the subset sum (or knapsack) problem&nbsp;and I was going to need to do some research.<\/p>\n\n\n\n<!--more-->\n\n\n\n<p>Eventually I came up with a good solution using a binary counter as on\/off switches for each number of the set..<\/p>\n\n\n\n<p>You can watch a simple demo run of the program here:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><a href=\"http:\/\/piezewieter.synology.me\/wordpress\/wp-content\/uploads\/2020\/01\/subsetsum1.png\"><img loading=\"lazy\" width=\"1024\" height=\"815\" src=\"http:\/\/piezewieter.synology.me\/wordpress\/wp-content\/uploads\/2020\/01\/subsetsum1-1024x815.png\" alt=\"\" class=\"wp-image-373\" srcset=\"https:\/\/piezewieter.synology.me\/wordpress\/wp-content\/uploads\/2020\/01\/subsetsum1-1024x815.png 1024w, https:\/\/piezewieter.synology.me\/wordpress\/wp-content\/uploads\/2020\/01\/subsetsum1-300x239.png 300w, https:\/\/piezewieter.synology.me\/wordpress\/wp-content\/uploads\/2020\/01\/subsetsum1-768x611.png 768w, https:\/\/piezewieter.synology.me\/wordpress\/wp-content\/uploads\/2020\/01\/subsetsum1.png 1094w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/a><\/figure>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>I was challenged by my father to write&nbsp;a program that would give all the possible combinations from a set of numbers to add to a certain amount. This is actually called the subset sum (or knapsack) problem&nbsp;and I was going to need to do some research.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[16],"tags":[29,32,30,31,33],"_links":{"self":[{"href":"https:\/\/piezewieter.synology.me\/wordpress\/wp-json\/wp\/v2\/posts\/28"}],"collection":[{"href":"https:\/\/piezewieter.synology.me\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/piezewieter.synology.me\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/piezewieter.synology.me\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/piezewieter.synology.me\/wordpress\/wp-json\/wp\/v2\/comments?post=28"}],"version-history":[{"count":5,"href":"https:\/\/piezewieter.synology.me\/wordpress\/wp-json\/wp\/v2\/posts\/28\/revisions"}],"predecessor-version":[{"id":410,"href":"https:\/\/piezewieter.synology.me\/wordpress\/wp-json\/wp\/v2\/posts\/28\/revisions\/410"}],"wp:attachment":[{"href":"https:\/\/piezewieter.synology.me\/wordpress\/wp-json\/wp\/v2\/media?parent=28"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/piezewieter.synology.me\/wordpress\/wp-json\/wp\/v2\/categories?post=28"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/piezewieter.synology.me\/wordpress\/wp-json\/wp\/v2\/tags?post=28"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}