假设profit[i]为在前i个位置修建酒店所获得的最大利润，当i=0时，profit[0]=0。当i>0时，若j为上一个满足m[i]-m[j]k的位置。若profit[i-1]>profit[i-1]+pi，说明在前i个位置开酒店所获得的利润小于前j个位置开酒店所获得的利润，否则，前i个位置修建酒店获得的利润大于前j个位置修建酒店所获得的利润,则可以在此处修建酒店。
所以能否在此处修建酒店，取决于profit[i]=max{profit[i-1],profit[j]+pi}
答案:
相关推荐
python开发_常用的python模块及安装方法
adodb：我们领导推荐的数据库连接组件bsddb3：BerkeleyDB的连接组件Cheetah-1.0：我比较喜欢这个版本的cheeta…
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接：http://www.codeforces.com/contest/660/problem/CDes…
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式，并且由于涉及到要把拍到的照片显…
