大致題意：
有一位旅行者想在n個城市中旅行m天，旅行從乙個城市到另乙個城市需要一定的花費，到乙個城市又可以得到錢，但這個錢會隨著時間變化，現在求最大利潤。
資料範圍n,m<100
很容易想到dp
f[i][j]表示第i天到城市j的最大利潤
轉移方程 f[i][j] = max( f[i-1][k] - cost[k][j] + earn[i][j] )
#include #include #include #include #include #include #include using namespace std;
int n,m;
int f[110][110];
int c[110][110];
int w[110][110];
int main()
return 0;
}
POJ 3230 Travel（最短路 狀壓DP）
一張 n n 個節點 m role presentation style position relative m m條邊的圖，每個節點代表乙個城市，每條邊代表連線兩個城市，花費一定的路徑 雙向 你選擇了 h h 個城市，現在要這些城市中打工。在第 i role presentation style ...
0818 動態規劃 Travel
source noip2015 shy4 小 a 要進行一次旅行。這回他要在序號為 1 到 n 的 n 個城市之間旅行。這 n 個城市之間共有 m 條連線兩個城市的單行公路，對於第 i 條公路的風景有乙個評分 ai。小 a 有乙個要求 挑選旅行路線時經過某條路時看到的風景比上一條經過的公路的風景評分...
poj 動態規劃 1141
dp練習的第三道題，依然花了我斷斷續續好幾個小時 有人說看到題目裡的 2.if s is a regular sequence,then s and s are both regular sequences.3.if a and b are regular sequences,then ab is ...