{"id":34484,"date":"2020-07-06T17:40:24","date_gmt":"2020-07-06T17:40:24","guid":{"rendered":"https:\/\/virtual-campus.eu\/alien\/problems\/solving-0-1-knapsack-problem\/"},"modified":"2020-07-06T17:40:24","modified_gmt":"2020-07-06T17:40:24","slug":"solving-0-1-knapsack-problem","status":"publish","type":"problem","link":"https:\/\/alien-pbl.fsktm.um.edu.my\/ms\/problems\/solving-0-1-knapsack-problem\/","title":{"rendered":"Solving 0-1 Knapsack Problem"},"content":{"rendered":"<p>\u03a3\u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03c4\u03bf\u03c5 \u03c3\u03b1\u03ba\u03b9\u03b4\u03af\u03bf\u03c5 () \u03c0\u03c1\u03ad\u03c0\u03b5\u03b9 \u03bd\u03b1 \u03b3\u03b5\u03bc\u03af\u03c3\u03b5\u03c4\u03b5 \u03c4\u03bf \u03c3\u03b1\u03ba\u03af\u03b4\u03b9\u03bf \u03bc\u03b5 \u03b2\u03ad\u03bb\u03c4\u03b9\u03c3\u03c4\u03bf \u03c3\u03cd\u03bd\u03bf\u03bb\u03bf \u03b1\u03bd\u03c4\u03b9\u03ba\u03b5\u03b9\u03bc\u03ad\u03bd\u03c9\u03bd.<br \/>\n\u03a3\u03c4\u03bf 0-1 Knapsack \u03bc\u03b5 \u03c4\u03bf \u03bf\u03c0\u03bf\u03af\u03bf \u03b8\u03b1 \u03b1\u03c3\u03c7\u03bf\u03bb\u03b7\u03b8\u03b5\u03af\u03c4\u03b5 \u03c3\u03b5 \u03b1\u03c5\u03c4\u03cc \u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03b5\u03c0\u03b9\u03bb\u03ad\u03b3\u03b5\u03c4\u03b5 \u03c4\u03bf \u03ba\u03ac\u03b8\u03b5 \u03b1\u03bd\u03c4\u03b9\u03ba\u03b5\u03af\u03bc\u03b5\u03bd\u03bf<br \/>\n\u03c4\u03bf \u03c0\u03bf\u03bb\u03cd \u03bc\u03b9\u03b1 \u03c6\u03bf\u03c1\u03ac. \u0393\u03b9\u03b1 \u03bd\u03b1 \u03bb\u03cd\u03c3\u03b5\u03c4\u03b5 \u03b1\u03c5\u03c4\u03cc \u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03b8\u03b1 \u03c0\u03c1\u03ad\u03c0\u03b5\u03b9 \u03bd\u03b1 \u03c0\u03c1\u03bf\u03b3\u03c1\u03b1\u03bc\u03bc\u03b1\u03c4\u03af\u03c3\u03b5\u03c4\u03b5 \u03c3\u03b5 \u03b3\u03bb\u03ce\u03c3\u03c3\u03b1 C<br \/>\n\u03ba\u03b1\u03b9 \u03b3\u03b9&#8217; \u03b1\u03c5\u03c4\u03cc \u03b8\u03b1 \u03c7\u03c1\u03b5\u03b9\u03b1\u03c3\u03c4\u03b5\u03af\u03c4\u03b5 \u03ad\u03bd\u03b1 \u03c0\u03c1\u03cc\u03b3\u03c1\u03b1\u03bc\u03bc\u03b1 editor \u03ba\u03b1\u03b9 \u03ad\u03bd\u03b1\u03bd \u03bc\u03b5\u03c4\u03b1\u03b3\u03bb\u03c9\u03c4\u03c4\u03b9\u03c3\u03c4\u03ae gcc \u03b3\u03b9\u03b1 \u03bd\u03b1 \u03c4\u03c1\u03ad\u03be\u03b5\u03c4\u03b5 \u03bc\u03b5\u03c4\u03ac<br \/>\n\u03c4\u03bf\u03bd \u03ba\u03ce\u03b4\u03b9\u03ba\u03ac \u03c3\u03b1\u03c2. \u03a3\u03c4\u03bf \u03c4\u03ad\u03bb\u03bf\u03c2 \u03b1\u03c5\u03c4\u03ae\u03c2 \u03c4\u03b7\u03c2 \u03b5\u03c1\u03b3\u03b1\u03c3\u03af\u03b1\u03c2 \u03b8\u03b1 \u03ad\u03c7\u03b5\u03c4\u03b5 \u03b3\u03bd\u03c9\u03c1\u03af\u03c3\u03b5\u03b9 \u03ba\u03b1\u03bb\u03cd\u03c4\u03b5\u03c1\u03b1 \u03c4\u03b7 \u03b3\u03bb\u03ce\u03c3\u03c3\u03b1 C \u03ba\u03b1\u03b9 \u03b8\u03b1<br \/>\n\u03b5\u03be\u03b1\u03c3\u03ba\u03b7\u03b8\u03b5\u03af\u03c4\u03b5 \u03c0\u03ac\u03bd\u03c9 \u03c3\u03b5 \u03b1\u03c5\u03c4\u03ae.<\/p>","protected":false},"excerpt":{"rendered":"<p>\u03a3\u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03c4\u03bf\u03c5 \u03c3\u03b1\u03ba\u03b9\u03b4\u03af\u03bf\u03c5 () \u03c0\u03c1\u03ad\u03c0\u03b5\u03b9 \u03bd\u03b1 \u03b3\u03b5\u03bc\u03af\u03c3\u03b5\u03c4\u03b5 \u03c4\u03bf \u03c3\u03b1\u03ba\u03af\u03b4\u03b9\u03bf \u03bc\u03b5 \u03b2\u03ad\u03bb\u03c4\u03b9\u03c3\u03c4\u03bf \u03c3\u03cd\u03bd\u03bf\u03bb\u03bf \u03b1\u03bd\u03c4\u03b9\u03ba\u03b5\u03b9\u03bc\u03ad\u03bd\u03c9\u03bd. \u03a3\u03c4\u03bf 0-1 Knapsack \u03bc\u03b5 \u03c4\u03bf \u03bf\u03c0\u03bf\u03af\u03bf \u03b8\u03b1 \u03b1\u03c3\u03c7\u03bf\u03bb\u03b7\u03b8\u03b5\u03af\u03c4\u03b5 \u03c3\u03b5 \u03b1\u03c5\u03c4\u03cc \u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03b5\u03c0\u03b9\u03bb\u03ad\u03b3\u03b5\u03c4\u03b5 \u03c4\u03bf \u03ba\u03ac\u03b8\u03b5 \u03b1\u03bd\u03c4\u03b9\u03ba\u03b5\u03af\u03bc\u03b5\u03bd\u03bf &#8230;<\/p>","protected":false},"author":327,"featured_media":34485,"template":"","categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/alien-pbl.fsktm.um.edu.my\/ms\/wp-json\/wp\/v2\/problem\/34484"}],"collection":[{"href":"https:\/\/alien-pbl.fsktm.um.edu.my\/ms\/wp-json\/wp\/v2\/problem"}],"about":[{"href":"https:\/\/alien-pbl.fsktm.um.edu.my\/ms\/wp-json\/wp\/v2\/types\/problem"}],"author":[{"embeddable":true,"href":"https:\/\/alien-pbl.fsktm.um.edu.my\/ms\/wp-json\/wp\/v2\/users\/327"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/alien-pbl.fsktm.um.edu.my\/ms\/wp-json\/wp\/v2\/media\/34485"}],"wp:attachment":[{"href":"https:\/\/alien-pbl.fsktm.um.edu.my\/ms\/wp-json\/wp\/v2\/media?parent=34484"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/alien-pbl.fsktm.um.edu.my\/ms\/wp-json\/wp\/v2\/categories?post=34484"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/alien-pbl.fsktm.um.edu.my\/ms\/wp-json\/wp\/v2\/tags?post=34484"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}