Knapsack:背包问题的动态编程解决方案

时间:2024-05-27 06:08:23
【文件属性】:

文件名称:Knapsack:背包问题的动态编程解决方案

文件大小:2KB

文件格式:ZIP

更新时间:2024-05-27 06:08:23

Java

背包 背包问题的动态编程解决方案 给定n个整数的列表,A = {a1,a2,…,an},另一个整数,k表示期望的总和。 从A中选择零个或多个数字,以使这些数字的总和尽可能接近但不超过预期的总和(k)。 笔记 A的每个元素可以多次选择。 如果未选择任何元素,则总和为0。 资料来源: :


【文件预览】:
Knapsack-master
----src()
--------Solution.java(2KB)
----README.md(474B)
----Knapsack.iml(423B)

网友评论