- 博客(5)
- 收藏
- 关注
RSS订阅原创 分支限界法求解0-1背包问题。
假定有N=4 件商品，分别用 A、B、C、D 表示。每件商品的重量分别为3kg、2kg、5kg 和 4kg，对应的价值分别为66元、40元、95元和 40元。现有一个背包，可以容纳的总重量为9kg，问:如何挑选商品，使得背包里商品的总价值最大?注意：0-1背包：1件商品，要么选，要么不选。目标：在不超过背包重量的前提下，选择一种组合方式，使其价值最大。每个商品只有两种选择方案：1、选 2、不选分别用1，0表示。我们想到用二叉树的结构该组合问题。
2024-06-02 19:27:48
305
原创 二叉树里的指针运用问题
要解决这个问题，你可以将CreatBiTree函数修改为返回BiNode*类型的指针，所以当你将BiNode* T传递给CreatBiTree函数时，实际上是传递了一个副本，而不是指向原始变量的指针。以便在函数内部分配内存并返回指向新节点的指针。因此，对T的任何更改都不会影响原始变量。在C语言中，函数参数是按值传递的，
2024-04-25 22:23:10
119
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人