08 2019 档案

摘要：明天开学 问题模型一般是： 给定n个物品，有一个容积为V的背包，每个物品依赖一个物品，选择一个必须选择所依赖的物品，依赖关系构成一棵树，每个物品有体积，价值，最大化价值； 这种模型称作树形有依赖背包问题; 常见方法大概有三种： 1.多叉树转化为二叉树： 将一个节点的多个儿子中选择最左的儿子保留下来， 阅读全文

摘要：最近在写dp的题目 但是我这个同学又又又又生病了 学习了一下多叉树的背包问题和最大子矩阵的问题，还有攒了几道期望，先总结一下矩阵问题； 问题模型： 在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的（或者黑白相间）、轮廓与整个矩形平行或重合的最大子矩形。 //根据问题我们改动程序，我们现在学习这 阅读全文

摘要：海亮回来快一个月了才开始写博客 今天整理一下最近写的题目； 最近写了一些期望 还有一些图论，dp，和一些乱七八糟的题目； 稍微整理一下思路， 对于期望 我的理解不是特别明白 因为我仅限于做过的几道题目，但是其中仍然有些回味起来不是很懂，只能说慢慢来了嗷； 不过 如果我们把握一个公式，概率和取的值乘起 阅读全文