文件名称: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)