#120. 装备购买
装备购买
题目描述
n 件装备各对应一个 m 维实向量和一项购买费用。选择向量线性无关的装备,先最大化件数,再在最大件数下最小化总费用。
输入格式
首行 n、m;随后 n 行向量,每行 m 个数;最后 n 个费用。n,m≤500。
输出格式
输出最大件数和对应最小费用。
样例输入
3 3
1 2 3
3 4 5
2 3 4
1 1 2
样例输出
2 2
题意整理;原题与输入输出格式对照。
n 件装备各对应一个 m 维实向量和一项购买费用。选择向量线性无关的装备,先最大化件数,再在最大件数下最小化总费用。
首行 n、m;随后 n 行向量,每行 m 个数;最后 n 个费用。n,m≤500。
输出最大件数和对应最小费用。
3 3
1 2 3
3 4 5
2 3 4
1 1 2
2 2
题意整理;原题与输入输出格式对照。