- 博客(8)
- 收藏
- 关注
RSS订阅原创 动态规划/回溯/贪心
状态转移方程：dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - w[i]] + v[i])题目：有n块物品，每块有不同的价值v和重量w，现有一个容量上限为m的背包，如何使得装入的物品价值最大？0 - 1背包的时间复杂度就是O(n * m)背包问题作为动态规划的典型，不可不提。为什么j的遍历顺序要从后往前推呢？怎么理解状态转移方程呢？空间复杂度为O(m)
2021-06-24 13:57:03
179
原创 static
变量Q： static全局变量与普通全局变量有什么区别 ?1）全局变量和静态变量都存储于全局区（BBS，也称静态数据区，非初始化数据段），也就是说这两者存储方式并没有任何区别，他们的生存周期是一样的。2）他们的区别在于作用域不同，静态变量的作用域被限定在了当前源文件中，普通全局变量可以在其他的源文件中通过extern访问到，而静态变量会报错。Q：static局部变量和普通局部变量有什么区别 ？1）普通局部变量存储于栈，随着当前函数（即变量作用域）调用结束之后被释放，生命周期为函数的一次调用周
2020-11-10 01:43:00
187
原创 自定义String类
自定义字符串String类，分析构造函数，拷贝构造函数，运算符重载以及析构函数等类的基本实现。构造函数构造函数分无参构造函数和带参构造函数两种。...
2018-08-11 18:46:44
1321
原创 C++ 11 特性 之 右值引用
左值与右值 左值与右值的本质区别：能不能对表达式取地址；非引用返回的临时变量，原始字面量， lambda表达式等都属于右值。右值引用右值引用的声明方式：T && k = GetVal();GetVal函数返回一个非引用的临时变量。与普通返回临时变量不同，
2018-08-08 00:10:21
624
原创 const
指针常量与常量指针常量指针/常指针常量指针本质上是指针，表示指向常量的指针（变量）。 一般“常指针”也指常量指针。 声明方式如下： 1).const T *A; 2).T const *A; const修饰指向的对象，指针A可变，A指向的对象不可变。 所谓指向的对象不可变，指的是不能通过该指针去修改指向对象的内容，性质上等同于一个只读指针。但是可以...
2018-08-01 03:27:17
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人