上机作业7的测试数据（动态规划）

上机作业7的测试数据（动态规划） (下载22181)
测试用数据，可以和py文件放在同一个文件夹下import使用

[01背包测试]
文件: knapsack_01_test.py
import的变量有:
– treasure0: 测试用例0的物品列表
– maxw0: 测试用例0的背包大小
– result0: 测试用例0的正确结果
– treasure1, maxw1, result1 …
以上用于单独测试，也可以测试多个用例:
– cases: 测试用例个数
– treasures: 所有测试用例的物品列表的列表
– maxws: 所有测试用例的背包大小的列表
– results: 所有测试用例的正确结果的列表
使用范例（假设写的函数knapsack_01返回能装的的最大价值）:

from knapsack_01_test import *
def test():
    for i in range(cases):
        print(results[i], knapsack_01(treasures[i], maxws[i])) #输出正确结果和程序运行结果

[完全背包测试]
文件: knapsack_unbound_test.py
用法同01背包测试

[最小编辑距离测试]
文件: levenshtein_test.py
import的变量有:
– src0: 测试用例0的源字符串
– dst0: 测试用例0的目标字符串
– result0: 测试用例0的正确结果
– src1, dst1, result1 …
– cases: 测试用例个数
– srcs: 所有测试用例的源字符串的列表
– dsts: 所有测试用例的目标字符串的列表
– results: 所有测试用例的正确结果的列表