- 博客(10)
- 收藏
- 关注
RSS订阅原创 [算法笔记]动态规划、01背包
当i放进去时，那么这时候整个物品集就被分成两部分，1到i-1和第i个，而这是i是确定要放进去的，那么就把j空间里的wi给占据了，只剩下j－wi的空间给前面i－1，那么只要这时候前面i－1在j－wi空间里构造出最大价值，即dp【i－1】【j－wi】，再加上此时放入的i的价值vi，就是dpij了。在下一轮遍历下一个物品时，所依赖的是上一轮的计算状态，所以需要倒序，又因为当背包容量小于物品体积时，选不了该物品，大问题的最优解是由它的子问题的最优解构成，不断减小问题的规模，再根据子问题间的关系递推求解。
2025-09-10 19:51:34
269
1原创 菜鸟教程笔记整理7（自用、慎入）
拷贝构造函数的实质是类中一个特殊的成员函数，可理解为 它是以 同类型的其它对象 来进行初始化，如同构造函数，只不过参数变成了一个对象。如果在类中没有定义拷贝构造函数，编译器会自行定义一个。如果有动态内存分配，则它必须有一个拷贝构造函数。这里的顺序要搞清楚。
2025-01-31 21:10:47
386
原创 菜鸟教程笔记整理6（自用、慎入）
类包含成员变量和成员函数，成员要规定相应的访问属性。访问属性关键字的作用范围一直到下一个访问属性关键字。声明类的对象，就像声明基本类型的变量一样。
2025-01-30 21:15:22
666
原创 菜鸟教程笔记整理5（自用、慎入）
变量声明的位置十分关键，根据位置可以分为局部变量、形式参数、全局变量。作用域可理解为变量的作用区域，只有在这个区域才有这个变量（即指生命周期），可分为局部作用域、全局作用域、块作用域、类作用域。
2025-01-26 20:37:11
392
原创 菜鸟教程笔记整理4（自用、慎入）
结构体相当于一种需要用户自己定义的变量类型，定义结构事实上就是在定义模板，实例化就是在创建一个类型为结构体的变量。} book;//book就是一个结构体变量，它含有成员title,author,subject,book_id。
2025-01-25 21:30:01
335
原创 菜鸟教程笔记整理3（自用、慎入）
可以是void 注意：若返回类型为引用或指针，则不能返回局部非静态变量的引用或指针。参数就像是占位符。参数列表包括函数参数的类型、顺序、数量。参数可选。参数可设置默认值。
2025-01-25 20:45:15
249
原创 菜鸟教程笔记整理1（自用，慎入）
变量定义就是告诉编译器在何处（位置很关键）创建变量的存储，以及如何创建变量的存储。声明就是创建一个变量但暂时不进行初始化。可以使用extern关键字在任何地方声明一个变量。使用#define预处理器。使用const关键字。
2025-01-21 20:08:13
898
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人