2014年10月22日
贪心思想之部分背包算法
摘要： 贪心的思想：通过每一步都找最优解决问题。因为每一步最优，最后是最优的概率很大。部分背包的思想就是：把最值钱的往包里装，装得越多越好。可见设计算法的人好贪啊，嘿嘿~样例：n种东西，重量是Mi,价值是Vi，单价就是两者之比Pi。C为小包包的容量。最后算出的结果是对应取Xi放到包中。代码如下：#inclu... 阅读全文
posted @ 2014-10-22 17:01 liu_ty10 阅读(346) 评论(0) 推荐(0) 编辑