1,问题描述 jack每天同时只能在A和B其中一个城市工作赚钱,假设两个城市间的交通费为m.已知每天在A 和 B 能赚到多少钱,那么jack怎么选择每天工作的城市才能赚到最大利润. 比如 moneyA = {1,2,3,4,3,1}:moneyB = {2,1,3,4,2,1}:m = 1. 2,边界条件:无 3,思路:假设某一天jack在A城市工作,那么接下来怎么选择到最后一个才能赚到最多,在B城市类似.然后形成递归. 4,代码实现 1)简单递归 public static void main…