/*
name：poj3616 (dp入門)
actor：ht
time：2023年10月13日
error reporte: 1.好好想清楚dp思路...要先會寫出明確的dp式子，再理清楚各種條件
*/#include #include #include #include #include #include #include #define n 1010
using namespace std;
//int dp[n];
struct obj
ob[n];
int m, r;
int ans;
bool cmp(obj a, obj b)
int main()
sort(ob, ob + m, cmp);
ans = 0;
for (i = 0; i < m; i++)
for (i = 0; i < m; i++)
}printf("%d\n", ans);
} return 0;
}//dp[i] = 到第i次之前，如果取這一次，可能的最大量值
//dp[i] = max 遍歷所有可能允許拿這一次的情況 (1+...+1000)
C 入門DP 動態規劃
本篇為入門級，dalao繞道 捂臉 dp最經典題目 01揹包問題 思路簡單清晰，將物品和價值都遍歷，進行選擇 for int i 1 i n i 從第乙個物品到最後乙個物品遍歷 cout dp n m endl 優化 時間複雜度不變，降低了空間複雜度 for int i 1 i n i for in...
動態規劃入門（dp）
dp的基本思想，是把大問題轉化成乙個個小問題，然後遞迴解決。所以本質思想的話還是遞迴。dp最重要的是要找到狀態轉移方程，也就是把大問題化解的過程。舉個例子 乙個數字金字塔 112 2332 2243 133 在上面的數字三角形中尋找一條從頂部到底邊的路徑，使得路徑上所經過的數字之和最大。路徑上的每一...
POJ 3230 Travel 動態規劃Dp
大致題意 有一位旅行者想在n個城市中旅行m天，旅行從乙個城市到另乙個城市需要一定的花費，到乙個城市又可以得到錢，但這個錢會隨著時間變化，現在求最大利潤。資料範圍n,m 100 很容易想到dp f i j 表示第i天到城市j的最大利潤 轉移方程 f i j max f i 1 k cost k j e...