最小重量机器设计问题 - 题库

( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506
Call Stack
#	Time	Memory	Function	Location
1	0.0008	529400	{main}( )	.../index.php:0
2	0.0009	532160	require_once( '/data/website/rqnoj/system/core/CodeIgniter.php )	.../index.php:315
3	0.0042	567136	Problem->__construct( )	.../CodeIgniter.php:518
4	0.0062	753176	CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? )	.../Problem.php:8

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：1472916

最小重量机器设计问题 - 题库 - RQNOJ

PID622 / 最小重量机器设计问题 ☆

题目描述

设某一机器由 n个部件组成，每一种部件都可以从m个不同的供应商处购得。设W[i][j]是从供应商j处购得的部件i的重量，C[i][j] 是相应的价格。

试设计一个算法，给出总价格不超过d的最小重量机器设计。

【编程任务】

对于给定的机器部件重量和机器部件价格，编程计算总价格不超过d的最小重量机器设计。

输入格式

第一行有3 个正整数n，m和d。接下来的 2n 行，每行n个数。前n行是c，后n行是w。

输出格式

计算出的最小重量

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

相关讨论

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0436	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.