santoslabazon/knapsack

镜像概述

本镜像基于C#实现经典背包问题的求解算法，包含单线程与多线程（Task Parallel Library）两种版本，并提供REST web服务接口，可通过JSON数据调用算法获取结果。

核心功能

• 实现经典背包问题的单线程算法
• 基于Task Parallel Library实现多线程算法，提升大规模数据处理效率
• 提供REST API接口，接收JSON格式的背包容量及物品数据，返回最优解

使用场景

• 算法教学演示：展示动态规划类问题的不同实现方式
• 性能对比测试：验证单线程与多线程算法的执行效率差异
• 小型应用集成：通过REST接口快速嵌入背包问题求解功能到业务系统

配置说明

• 容器内部默认web服务端口：80
• 可选环境变量：THREAD_COUNT（设置多线程算法的最大线程数，默认值为CPU核心数）

部署示例

Docker Run命令

bash
docker run -d -p 8080:80 docker.xuanyuan.run/santoslabazon/knapsack

REST接口调用示例

发送POST请求至http://localhost:8080/api/knapsack，请求体JSON格式如下：

json
{
  "capacity": 15,
  "items": [
    {"weight": 3, "value": 5},
    {"weight": 5, "value": 8},
    {"weight": 7, "value": 12}
  ]
}

接口将返回包含最优价值及选中物品的JSON结果。