- 博客(3)
- 收藏
- 关注
RSS订阅原创 01背包问题详解
接下来解释一下f（i-1，j-vi）+wi这一部分，在这个集合中，我们要在0-i个物品中选择，并且第i个物品是一定会选择的，那不妨把第i个物品除去，最后再加上，那么就是在i-1个物品中选择，并且背包容积变为了t-vi（因为要除去第i个物品），所以就有了f（i-1，j-vi）+wi。那么我们所要求的就是这个集合中的最大值，用f（i，j）表示。之后，把这个集合分为两部分，第一部分是不包括第i个物品的所有的选法的集合用f（i-1，j）表示，则另一部分（包括第i个物品）用f（i-1，j-vi）+wi表示。
2022-11-15 22:22:23
155
1
原创 c++重载后置减减运算符的问题
重载后置减减运算符的时候，返回值是一个数值，和前置减减不同的是，前置减减返回的是类本身 class Jian { public: int m_a = 1; Jian& operator--()//重载前置减减 { m_a--; return *this; } Jian operator--(int)//重载后置减减 { Jian temp; temp = *this; m_a--; return temp; } }; 可以明显的看出来他们的返回值不同，前置
2022-05-31 19:37:52
257
原创 数组首地址和数组的首元素地址
在使用数组的数组名的时候，有没有一种疑惑，对于数组a[10]，a和a[0]的值相等，但是引用的时候结果却不相等。 当你想要取出数组首元素地址里的值的话只能用数组的首元素地址，不能用数组的首地址，虽然他们两个的值是一样的。做一个这样的尝试 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() { char a[] = "hello world!"; printf("%s\n", a); printf...
2022-04-03 16:48:28
1316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人