poj 1014 Dividing (多重背包)
題目大意:有6種價值的大理石(為1~6), 先給出每種價值的大理石若干, 求能不能將它們平分。 思路:背包9講中的模板套著打就ok了, dp[j]表示重量
C語言順序程序設計詳解(scanf,printf,getchar,putchar等函數)
一、C語言語句概述: C語句分為以下五類: <1>:表達式語句->表達式語句由表達式加上分號“;”組成。 &l
深入淺出編譯原理-5-一個簡單語法分析器的C語言實現
引言 前面已經介紹了編譯器的預處理,詞法分析,詞法分析器的實現,也在其中說到了語法分析的任務和過程。 語法分析的輸入是詞法單元序列,然後根據語言的文法表示
深入淺出編譯原理-4-一個簡單詞法分析器的C語言實現
引言 光說不練,假把式。 此小節來做一個實驗,用c語言自己實現一個簡單的詞法分析器,來加深對詞法分析的理解。感興趣的就自己分析一下源碼吧,挺簡單的,就沒畫
Poj 2378 Tree Cutting (DP_樹形DP)
題目大意:給定一棵n棵節點的樹,如果刪去某個節點使得剩下來的最大分支節點數小等於節點總數的一半則這個刪除就是叼爆的,問叼爆的刪法總數。 解題思路:樹形DP
Poj 1655 Balancing Act (DP_樹形DP)
題目大意:給定一棵n棵節點的樹,刪去某個節點後剩下來的分支中肯定會有最大節點數,求所有節點的最大分支節點數的最小值。 解題思路:樹形DP.深搜兩次,第一次