題意：
給你乙個無向圖，讓你找到這個圖裡面的最大團是多少。
思路：最大圖案是np問題，直接暴力搜尋，如果當前的這個點可以加入當前最大團，那麼就選擇加入或者捨去，如果不能加入，直接捨去，還有乙個剪枝就是當前的答案+後面剩餘所有點 小於 當前的全域性最大 的話直接return.
自己寫的跑了 4000+
#include#define n 60intmap[n][n] ,n;
intnow[n] ,ans;
boolok(
intsum,
intto)
voiddfs(
intto,
intsum,
intnode)
}int
main
()printf("%d\n",ans);
}return0;
}
後來學了dp優化後的 900+
#include#define n 60intmap[n][n];
intdp[n] ,now[n];
intn,ans;
voiddfs(
intx,
intsum)
if(able+sum<=ans)
return
;for
(inti=x+1;i<=n;i++)
}intmax_tuan()
returnans;
}int
main
()return0;
}
hdu 5277 最大團問題
題意 給出乙個平面圖，n個點，m條邊，直線邊與直線邊之間不相交，求最大團的數目。解題思路 由於平面圖，直線邊與直線邊之間不相交，所以最大團的大小最大為4 即乙個三角形內存在乙個頂點 對於最大團為4 先列舉兩條不相連的邊 對於最大團為3 先列舉一條邊，乙個點。以上兩種情況會重複3次，故要除以3 對於最...
題目1011 最大連續子串行 簡單dp
題目1011 最大連續子串行 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 5306 解決 2506 題目描述 給定k個整數的序列，其任意連續子串行可表示為，其中 1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個，例如給定序列，其最大連續子串行為，最大和為20。現在增加...
HDU 1231 最大連續子串行（簡單DP）
給定k個整數的序列，其任意連續子串行可表示為，其中 1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個，例如給定序列，其最大連續子串行為，最大和 為20。在今年的資料結構考卷中，要求編寫程式得到最大和，現在增加乙個要求，即還需要輸出該 子串行的第乙個和最後乙個元素。測試輸入包含若干測試...