01 背包是一种动态规划问题。动态规划的核心就是状态转移方程,本文主要解释 01 背包状态转移方程的原理。 问题描述 01 背包问题可描述为如下问题: 有一个容量为 V 的背包,还有 n 个物体。现在忽略物体实际几何形状,我们认为只要背包的剩余容量大于等于物体体积,那就可以装进背包里。每个物体都有两个属性,即体积 w 和价值 v。 问:如何向背包装物体才能使背包中物体的总价值最大? 原始的 01 背包 01 背包的状态转移方程为 C_{[i][j]} = \max(C_{[i - 1][j]}, C_{[i - 1…

2024年3月20日 235点热度 xxs9527 阅读全文

阿里云OSS和PicGo配置图床教程 超详细 废话不多说,直接开始 (一)购买阿里云OSS服务 1.登录阿里云 2.打开侧边栏,选择对象存储OSS 如下图: 3.对象存储界面右部选择创建Bucket 如下图所示: 之后会弹出一个配置的侧边栏,如下图所示: 因为一开始没有可用的"存储包",因此点击购买链接,如下图所示: 这里可以根据自己的实际情况来设定购买存储包的方案,如果在中国大陆,建议地域选择中国大陆通用 4.购买完成后,继续进行创建 Bucket工作 读写权限要设定为公共读,其他的服务选项,如果自己有特殊需要,…

2024年3月20日 215点热度 xxs9527 阅读全文

一、构造函数的基本用法 (一)构造函数概念 一个类的对象被创建的时候,编译系统对象分配内存空间,并自动调用该构造函数,由构造函数完成成员的初始化工作。因此,构造函数的核心作用就是,初始化对象的数据成员。 (二)构造函数的特点 名字与类名相同,可以有参数,但是不能有返回值(连void也不行)。 构造函数是在实例化对象时自动执行的,不需要手动调用。 作用是对对象进行初始化工作,如给成员变量赋值等。 如果定义类时没有写构造函数,系统会生成一个默认的无参构造函数,默认构造函数没有参数,不做任何工作。 如果定义了构造函数,系…

2024年3月20日 260点热度 xxs9527 阅读全文