- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 有树形依赖的背包问题(附代码注释)
有 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关注的人