- 博客(4)
- 收藏
- 关注
RSS订阅原创 一维初级背包问题小记
X=(x1,x2,…,xn),xi∈{0,1}表示问题的最优解，若 xi=1，表示将第 i 种物品装入背包，最优解对应的背包重量为 Weight，价值为 Value；Y=(y1,y2,…,yn),yi∈{0,1}表示目前 n 种物品的一种装法（解法），按该装法，背包中物品的重量为 CurWeight ，背包中物品的价值为 CurValue；背包容量C为150，物品数n为7，重量W={10,40,30,50,35,40,30}，价值V={35,30,6,50,40,10,25}。
2022-10-31 23:40:47
250
1
原创 c语言题：喝啤酒
一道很有意思的题，重点在于看成很多次买酒，除了第一次用钱买，之后都用空瓶和瓶盖。只需记录下每一次空瓶数、瓶盖数，然后用空瓶和瓶盖买新酒喝，接着更新剩余的空瓶和瓶盖数（注意要加上新买的酒喝完后的空瓶和瓶盖），在下一次继续用空瓶和瓶盖买酒喝，如此循环，直到空瓶和瓶盖都买不起酒即可。
2022-10-29 00:13:15
549
2
原创 C语言中的逻辑运算符
错解：写了i+=i，实是i=i+i，就导致i增长过快，没法一个一个穷举出最小的符合条件的i。 若输入2，3，2，最后输出128.正解：把i+=i改成i=i+1即可。 若输入2，3，2，最后输出23.
2022-10-28 20:34:19
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人