随笔分类 - DP
摘要：互斥事件：事件A和B的交集为空，A与B就是互斥事件，也叫互不相容事件。 也可叙述为：不可能同时发生的事件。 如A∩B为不可能事件（A∩B=Φ），那么称事件A与事件B互斥，其含义是：事件A与事件B在任何一次试验中不会同时发生。 对立事件：对立事件是指其中必有一个发生的两个 互斥事件 。 独立事件：所谓
阅读全文
摘要：背包问题 01背包 给你n个物品，价值分别为w，体积分别为v,求这些物品放入体积为V的背包可获得的最大价值。 对于每个物品，我们有两种选择，选这件物品，或不选，所以我们的状态就是，背包体积为j时的最大价值。 定义f[i][j]表示从1~i件物品选择剩余体积为j时的最大价值。对于上述两种决策，我们可以
阅读全文
