遇到一个拆迁补偿选房问题,用户动迁一共补偿500个平方的面积,有10个房型(面积在60到140平方之间)供用户选择,需要找出5套、或者6套房型,加起来最接近500平方的选房方案。 从给定的元素中取出若干个元素,列出所有可能的排序结果。 网上有找到基础的做法是如下: /** * 组合:从数组a中选择n个数进行组合 */ public static void combinationSelect(int a[], int n){ System.out.println(String.format("C(%d, %d)= %…