文章分类 - 算法学习
摘要：概率算法 概率算法 什么是概率算法？ 常见类型算法例如分治法、贪心算法、动态规划、回溯法和分支限界算法基本都属于确定性算法。即每一计算步骤都是确定的，而且在最后一定会返回一个确定的解。概率算法允许算法在每一步的执行过程中都可以随机的选择下一个计算步骤，所以在最后不一定能得到解。概率算法的一个重要特征
阅读全文
摘要：神奇的背包 前言 问题描述：已知容量为 M 的背包，现有 n 件物品。第 i 件物品的重量为 wi ，价值是 pi 。可以将物品 i 的一部分装入背包从而获得 pixi 的价值。现在如何装入背包，才能获得最大的价值？( 也可以称之为“部分背包问题” ) 问题的现实表述：某日，小明前往百货超市购买生活
阅读全文
