电脑城

SkyLee组装电脑(1537)装配线

匿名 (未验证) 提交于 2019-12-02 23:03:14
SkyLee组装电脑 题目描述 SkyLee想要组装一台电脑,而电脑需要按照固定的顺序进行安装,不能把配件都买好一起安装(因为SkyLee只会按照顺序安装,他分不清内存条和显卡)。 城市里有 n n个电脑城,并且每个电脑城都有所有的配件卖,除了价格不同外完全一样。一台电脑一共有 m m个配件,按照安装顺序编号为 1 m 假设第 i i个电脑城的编号为 j j的配件售价为 p [ i ] [ j ] p[i][j],从第 i i个电脑城到第 j j个电脑城的交通费用为 f [ i ] [ j ] f[i][j]。 那么SkyLee组装好整台电脑最少需要多少钱呢?(配件费用+交通费用) 输入 多组数据输入 第一行两个整数 n n和 m m,分别为电脑城数量和配件数量(2<n,m<=500) 接下来 n n行,每行 m m个整数,表示配件的价格 p [ i ] [ j ] p[i][j](0<=p[i][j]<=500) 接下来 n n行,每行 n n个整数,表示交通费用 f [ i ] [ j ] f[i][j](0<=f[i][j]<=500) 输出 对于每组数据,输出一行,为最小费用 输入样例 3 3 10 1 10 8 5 10 10 10 2 0 5 2 1 0 5 1 1 0 输出样例 14ALS问题(装配线)的扩展 #include <iostream> #include