開始看到這題寫的是dfs 後來又看到母函式 然後看到覺得狀態壓縮應該也可以
總的來說 這題真的很簡單。。想想都可以直接暴力的。。
就是把狀態用二進位制表示而已
結果沒想到 不用全部狀態存下來 再減乙個比乙個 直接跟sumw/2 比較就知道相對大小了
哎。。。
#include#include#includeusing namespace std;
int sumw,n;
int w[25],ans[25];
int main()
{ int i,j,tmp,t;
scanf("%d",&t);
while(t--)
{scanf("%d",&n);
memset(ans,0,sizeof ans);
for(i=0,sumw=0;isumw)
for(j=0;j
HDU 權利指數
這題，可以想到用搜尋，或者列舉 qaq，訓練的時候竟然沒搜明白，可能，沒睡醒！題目資料 n 20,資料小直接上搜尋，也可以用列舉，二進位制列舉！真的得吐槽自己，真的越來越菜了 include using namespace std const int maxn 25 int num maxn int...
hdu1074狀態壓縮
很明顯的狀態壓縮題目。當然了如果他的意識只有是求最小值沒有要求輸出那個輸出的順序，那麼直接用揹包，甚至是貪心都是可以做出來的，但是要求順序這個揹包的話沒有辦法吧資料記錄下來。所以用二進位制壓縮。所謂的二進位制壓縮就是用二進位制來表示事情的完成程度和狀況，比如1，就是0000001表示第乙個作業做了，...
1074 HDU 狀態壓縮
首先貼兩個狀態壓縮的題解，這是第乙個狀態壓縮dp，想了一下午，不知道是不是有點慢 然後在貼下我自己的 include include include include include include include include define ll int64 define max 1000009 ...