題意:兩人各有一只由0,1組成的字符串,兩人輪著從各自的串中先出一個數,取完後,看誰取到的1最多. [cpp] #include<iostream
第一次dfs求出每個子樹的節點數 第二次dfs求答案 這一題是poj1741的基礎 [cpp] #include<iostream>&nbs
樹形DP典型題。求最大獨立集。 本題難在唯一性的判斷上。 沒接觸樹形DP以前,我以為本題的最大獨立集的值應該是(1 + 3 + 5 + 7 + ...)層
Chess Queen Input: Standard Input Output: StandardOutput You probably know ho
/* 問題描述:有N種物品和一個容量為V的背包,每種物品有無限件。第i種物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包可使價值總和最大(或最