algorithm - 一种路面使用计算算法

Question

给定一个特定大小的区域，我需要找出要使用多少铺路石才能完全铺平该区域。假设我有一个 100 平方米的空地板和 20x10 厘米和 30x10 厘米尺寸的石头。我必须尽可能少地使用两种尺寸的石头来铺设该区域。有人知道计算这个的算法吗？

(对不起，如果我的英语不好)

首选 C#。

Answer 1

这是一类称为打包问题的问题。

这DevX article提供背景和概述方法，但不直接为您解决作业(它还提供代码，但您需要稍微考虑一下才能将其应用到您的情况)。