我需要解决相当复杂的问题。确切地说，我需要计算可以放在给定大小的字母/字符内的矩形数，考虑到所有矩形都是相同的大小，但它（大小）和字母/字符（某些常规特定字体）本身可由用户更改（这将用作招牌价格的网站计算器）。 如果以图形方式描述，它看起来像这样：
alt text http://habreffect.ru/files/319/aab0644b9/img.png
非常感谢任何想法或有用的链接。提前致谢
答案 0 :(得分：1)
这是2D bin-packing。此页面可能会稍微清除它：http://users.cs.cf.ac.uk/C.L.Mumford/heidi/Background.html
bin-packing上的wiki页面：en.wikipedia.org/wiki/Bin_packing_problem有一个软件包的链接，可能会派上用场：http://code.google.com/p/caparf/
你不幸的是，这是NP-Hard。你很幸运，这是一个广泛研究的主题，并有许多近似算法。关于装箱的大多数现有文献应该有一些应该有用的信息。
答案 1 :(得分：1)
关于字符大小：
在位图中打印字符并计算黑色标识
