2016年7月5日
背包问题01:一个背包引发血案
摘要： 连续背包问题： 还是先讲一段故事吧。假如你是一个贼，有一天你去地主家偷东西。有4斤金沙，2斤银沙，10斤铜沙。 但是运气不好的是，你的包只能装8斤东西。那么你该偷什么走呢？ 我们这边把这个问题分解成 方程式和约束条件 方程式：gx + sy + cz >max #gsc分布代表金银铜 约束条件：x+ 阅读全文
posted @ 2016-07-05 02:34 nerdlerss 阅读(368) 评论(0) 推荐(0) 编辑