- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 有树形依赖的背包问题（附代码注释）
有 NN 个物品和一个容量是 VV 的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是 ii，体积是 vivi，价值是 wiwi，依赖的父节点编号是 pipi。物品的下标范围是 1…N1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数 N，VN，V，用空格隔开，分
2021-08-21 00:03:00
272
1
Huffman 代码
Huffman编码，C++代码......................................................................................................................................................................................................
2017-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人