題意：
有乙個槓桿，上面有c個鉤子，有g件物品，全部放上去，問有多少種方式使天平平衡。
思路：1. dp[i][j]代表第 i 件物品放到桿子上面之後，平衡度為 j 的方法數
2. 如果不加處理，j 可能會是負數，所以要加上乙個 7500 的偏移，最後輸出的結果也是 dp[n][7500]
3. dp[i][v+w[i]*h[j]]
+= dp[i-1
][v]; 是轉移方程。初始化為 dp[0][7500] = 1. 因為什麼都不放就是一種平衡方式。
#include#include
#include
#include
using
namespace std;
const
int maxd =
15000
;const
int maxn =21;
int h[maxn], w[maxn];
int dp[maxn][maxd];
intmain
()
個人訓練 （POJ1837）Balance
這幾天抓住國慶的 時間 因為沒有女朋友，天天刷題emmmm 其實還在肝少前還要撈秋刀魚 重點攻克掉幾個基本的地方 搜尋 dp 圖論。這幾天的題目應該就是這些範圍。原題的意思大概是這樣的，有個天平，上面一堆掛鉤，然後一堆砝碼，砝碼掛在掛鉤上面，問平衡的情況有幾種。顯然不能窮舉，因為o 2020 的複雜...
動態規劃 POJ 1837 Balance
這段時間要沉迷刷題一段時間了，就讓csdn陪我一起吧！題目的大致意思是說，有乙個天平，題目給出天平上具有的鉤子數量為c，擁有的物品數量為g，現在要求你要利用這些重物，讓天平平衡，當然要求是要把全部的重物都掛到鉤子上，允許有鉤子空著。結果是要求輸出可以是天平達到平衡的懸掛方法種數。這種問題一看就是動態...
poj 1837 Balance 動態規劃
使用迭代器對stl容器進行遍歷的方法 for set iterator it check.begin it check.end it it 本題 a存掛鉤位置 b存物品質量 把掛在天平左邊的物品的質量視為負數 反之為正數 總質量的極限為20件重25的物品都掛在15的天平掛鉤處 即7500 dp i ...