题目:
现有红色楼,每栋高10层;蓝色楼,每栋高20层;绿色楼,每栋高30层;紫色楼,每栋高40层。在一个5*5的方阵中用这4种颜色的楼建25栋楼的居民区,且建蓝色楼必须至少紧邻一栋红色楼,绿色楼必须至少紧邻蓝色、红色楼各一栋,紫色必须至少紧邻其他三种颜色各一栋,求一个最优的建设方案,以达到该居民区的楼层和最大。
说明:本题目是我在上课的时候玩别人的手机游戏的时候想到的,困扰了我好久也 没解决,放到这里,希望有高手能指点一下,不胜感激!!
题目:
现有红色楼,每栋高10层;蓝色楼,每栋高20层;绿色楼,每栋高30层;紫色楼,每栋高40层。在一个5*5的方阵中用这4种颜色的楼建25栋楼的居民区,且建蓝色楼必须至少紧邻一栋红色楼,绿色楼必须至少紧邻蓝色、红色楼各一栋,紫色必须至少紧邻其他三种颜色各一栋,求一个最优的建设方案,以达到该居民区的楼层和最大。
说明:本题目是我在上课的时候玩别人的手机游戏的时候想到的,困扰了我好久也 没解决,放到这里,希望有高手能指点一下,不胜感激!!