超级会员免费看
这是一道华为在线开发者(OD)机试题，涉及到一个科学家使用唯一的3.5寸软盘从古董电脑拷贝文件的问题。每个文件大小以512字节为单位，目标是最大化拷贝的文件总大小不超过1474560字节。题目是典型的01背包问题，解题策略包括动态规划。提供了C++和Python两种解题代码。
【华为OD机试】-真题 !!点这里！！
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。
但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用。
因此这一张软盘是唯一可以用来拷贝文件的载体。
科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大。
已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的，每个块大小为512个字节。
一个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的，且不能采取任何压缩技术。
输入描述
第1行为一个整数N，表示计算机中的文件数量。1 ≤ N ≤ 1000.
接下来的第2行到第N
订阅专栏 解锁全文
3320
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
