多条件约束的最大最小问题(涉及排列组合问题)

vivo校招题:
小v是公司的运维工程师,现有一个有关应用程序部署的任务如下:
1、一台服务器的磁盘空间、内存是固定的,现在有N个应用程序要部署;
2、每个应用程序所需要的磁盘、内存不同,每个应用程序允许访问的用户数也不同,且同一个应用程序不能在一台服务器上部署多个。
对于一台服务器而言,如何组合部署应用程序能够使得单台服务器允许访问的用户数最多?

分析:
题目有两个约束条件:①选择的m个程序的磁盘总和不能超过服务器磁盘 ②选择的m个程序的内存总和不能超过服务器内存
在两个条件限制下求最大用户数目。

要在N个程序中选择适当的m个程序,满足上面条件,其中m可能在0到N之间。所以需要遍历所有的排列组合。
组合思路:在N中取出一个程序,该程序可以加入m个程序,也可以不加入。递归取出所有程序,即可实现所有可能组合。

排列组合问题: 一个N个数字的集合,列出所有可能的数字组合。

import java.util.ArrayList;
import java.util.List;
public class Test{
   
	public static void main(String[] args){
   
		List<Integer> arr = new ArrayList<Integer>();
		List<Integer> print_arr = new ArrayList<Integer>();
		arr.add(1);
		arr.add(2);
		arr.add(3);
		arr.add(4);
		fun(arr, print_arr);
	}

	public static void fun(List<Integer> arr, List<Integer> print_arr){
   
		if(arr.isEmpty()){
   
			System.out.println(print_arr);
			return;
		}
		//取出一个数字,保存后删除(保证不重复)
		int temp = arr.get(0);
		arr.remove(0);
		
		//放入打印列表。arr和print_arr必须重新new一个对象,即值传递而不是传引用。
		List
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值