題目大概：
一條路上可以在n個位置建飯店，每個飯店到最左邊的距離不同，盈利不同，並且在k距離內只能有乙個飯店。
思路：這個題很像揹包問題。
dp[n]是前n個飯店的最大盈利，a[n],位置，b[n]盈利，c[n]n到最左邊的距離。
1。。當前位置不建，dp[n]=dp[n-1]。
2。。當前位置建，dp[n]=max(dp[k] k=1....n-1 )+b[n]。
感想：大部分動態規劃都是選當前的一種情況，不選一種情況。
**：
#include
#include
#include
using
namespace std;
int dp[
101];
intmain
()for
(int j=
1;j<=n;j++)
int ma=
0,mm=0;
for(
int k=
1;k<=n;k++)
}dp[k]=
max(dp[k],dp[k]+ma);
if(mm}cout<}return0;
}
NOIOJ 動態規劃 6045 開餐館
較簡單的dp 設f i 為前面i家餐館的最大利潤，初始化f i p i f 0 0 轉移的話，有不選這家餐館和選這家餐館兩種選擇，然後注意找到乙個最近且m i m j k的餐館就可以break了 include include include define ms i,j memset i,j,siz...
動態規劃 開心的金明 題解 C
又見面了 今天這個題目是有關動態規劃的題目，而且也不難，不說了，直接聽題吧 開心的金明 點一下即可，實在不想點也可以看下面 那為什麼要點？題目描述 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你...
C C 演算法分析與設計 動態規劃（開心的小明）
小明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n 元錢就行 今天一早小明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的n 元。於是，他把每件物品規定了乙個重要度，分...