聽到微笑的博客

摘要： 題目描述 求一個集合的所有結合，例如集合{A,B,C}的所有子集為：{},{A,B,C},{A,B},{A,C},{B,C},{A},{B},{C}。 思路 實際上求子集問題是一個經典的DFS，每一次選擇某個元素時，都會面臨兩個選擇，一個是不選一個是選： 第一步：選擇A元素，有兩種選擇，一個是選A， 閱讀全文

摘要： 題目 題目：剪郵票 如【圖1.jpg】, 有12張連在一起的12生肖的郵票。 現在你要從中剪下5張來，要求必須是連著的。 （僅僅連接一個角不算相連） 比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。 請你計算，一共有多少種不同的剪取方法。 請填寫表示方案數目的整數。 注意： 閱讀全文