- 博客(4)
- 收藏
- 关注
RSS订阅原创 shared_ptr循环引用问题原因
然后，想要使A，B对象的析构函数被调用，从而释放bptr和aptr，让引用计数归零。但是aptr指向了B对象，导致B对象用不了析构函数，然后bptr就释放不了。为什么A、B对象的析构函数调用不了呢，因为引用计数没有归零，被控了。最后aptr和bptr互相等对面释放，然后g了。A对象的引用计数为2，B对象的引用计数为2。bp没了，B引用计数为1。ap没了，A引用计数为1。
2025-04-09 19:31:23
189
原创 动态规划解决TSP
然后选出不在点集合里面的点，假设其中一个为点C，那么以它为终点且经过点集合new_mask{A,B,C}当前最短路径是不是就是dp[new_mask][C]。mask & (1 << i))：比如mask=101，j=3那么mask & (1 << j)=0101 & 1000 = 0000。然后依次选出点集合中的点，假设其中一个为点B，以它为终点且经过点集合mask的当前最短路径是不是就是dp[mask][B]。dp[mask][i]表示：mask下以点i为终点的路径的最短距离。
2025-04-01 22:43:50
336
原创 分支界限法求01背包问题
不选择：先更新CMAX到当前节点(并把该物品“丢弃”，即考虑不计算进CMAX里面)，如果不选择的后CMAX<=BCV，就不能不选择了，即剪枝，跳过该路径了。为什么到叶节点就是最大：因为每次都是处理最大的CMAX且CMAX>BCV的节点，如果到达了叶节点只能说明没有比BCV更大的CMAX了。如果有的话就不会到达叶节点了。有三个物体分别为A1(V=100，W=10),A2(V=100，W=5),A3(V=100，W=1)。假设物品重量为W(weight)，价值为V(value),其单位重量价值就是(V/W)。
2025-04-01 18:23:16
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人