# knapsack-algorithm

**Repository Path**: lanyanhua/knapsack-algorithm

## Basic Information

- **Project Name**: knapsack-algorithm
- **Description**: 背包算法，可以自由扩张属性数量。灵活多变
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-10-09
- **Last Updated**: 2022-06-24

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 入参 data文件

```
商品,价值,重量,体积
0,0,10,15
a,6,2,10
b,3,2,5
c,5,6,2
d,4,5,6
e,6,4,4
```
解析出两个list
特征标签: 标签、总量
商品属性: 名称、价值、属性list

商品属性值是list可以自由扩张属性，代码无需改动不针对一种需求

# 出参

```
[{"goods":{"attrs":[4,4],"name":"e","value":6},"number":2,"value":12},{"goods":{"attrs":[2,5],"name":"b","value":3},"number":1,"value":3}]

背包重量:10
背包体积:15
可最大价值：15
名称	数量	价值	明细总量
e	2	12	重量:8	体积:8	
b	1	3	重量:2	体积:5	
```