package codingInterviewGuide.part4dp;/*** Created by Dell on 2017年08月11日.*/public class CardGame {public int win(int[] arr) {return Math.max(f(arr,0,arr.length-1),s(arr,0,arr.length-1));}//f是先取的人选择的过程public int f(int[] arr,int i,int j){if(i==j){return arr[i];}return Math.max(arr[i]+s(arr,i+1,j),s(arr,i,j-1)+arr[j]);}//s是后选的人选择的过程public int s(int[] arr,int i,int j){if(i==j){return 0;}return Math.min(f(arr,i+1,j),f(arr,i,j-1));}}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。