动态规划,该如何处理
动态规划
真的不会做了。。。。
修建n个酒店，n个酒店的可能的选址在一条直线上，在每个地址上最多修建一座酒店，在位置i建设酒店可能带来的利润是pi，其中i=1,2,3.。。。
两个酒店之间至少间隔k英里，计算建设这些酒店最多可能获得的利润。
------解决思路----------------------
先想到深度优先穷举，复杂度是O(i_max^n)，我也想知道答案
真的不会做了。。。。
修建n个酒店，n个酒店的可能的选址在一条直线上，在每个地址上最多修建一座酒店，在位置i建设酒店可能带来的利润是pi，其中i=1,2,3.。。。
两个酒店之间至少间隔k英里，计算建设这些酒店最多可能获得的利润。
------解决思路----------------------
先想到深度优先穷举，复杂度是O(i_max^n)，我也想知道答案