开朗曲奇

文章
2
资源
0
加入时间
2年10月17天

背包问题之有依赖的背包(包含模板)

有依赖的背包最好理解的题就是NOIP的金明的预算方案,其每个物品有主件和附件,附件必须在主件已经购买了的请款下才能购买,这里牵扯到有依赖的背包的一个问题,将这些进行分组之后就有多种情况即:不能购买主件,只能购买主件,能购买主件和多个附件,这些情况组成了多个可能的情况,所以这种情况可以先将一个组当中的附件进行一次01背包得到其背包容量为0~V-w[i]时的所有可能情况,然后将整个组当成一个分组背包...

模块化、CommonJS规范、ES6

无模块化简单的将所有的 js 文件统统放在一起,然后通过 <script> 标签引入。优点:相比于使用一个js文件,这种多个js文件实现最简单的模块化的思想是进步的。缺点:污染全局作用域。因为每一个模块都是暴露在全局的,简单的使用,会导致全局变量命名冲突,当然,我们也可以使用命名空间的方式来解决。对于大型项目,各种js很多,开发人员必须手动解决模块和代码库的依赖关系,后期维护成本较高。依赖关系不明显,不利于维护。 比如 main.js 需要使用 jquery,但是,从