摘要: dp[i][j]:1行到第i行的狀態(tài)為j時(shí)最多的方法數(shù)
從第0行一直推到第n行
閱讀全文
posted @
2009-05-15 21:17 longshen 閱讀(583) |
評(píng)論 (0) |
編輯 收藏
摘要: dp[s][i]:記錄s結(jié)點(diǎn),要得到一棵j個(gè)節(jié)點(diǎn)的子樹去掉的最少邊數(shù)
考慮其兒子k
1)如果不去掉k子樹,則
dp[s][i] = min(dp[s][j]+dp[k][i-j]) 0 <= j <= i
2)如果去掉k子樹,則
dp[s][i] = dp[s][i]+1
總的為
dp[s][i] = min (min(dp[s][j]+dp[k][i-j]) , dp[s][i]+1 )
閱讀全文
posted @
2009-05-15 11:37 longshen 閱讀(2256) |
評(píng)論 (2) |
編輯 收藏
摘要: dp[i][mm+k]:取前i個(gè)時(shí),天平處于k狀態(tài)的方法數(shù)
mm+k:< mm為左邊重, > mm 為右邊重
dp[i][mm+k] +=
dp[i-1][mm + k-weight[i]*arm[j]], (j:1->c)};
閱讀全文
posted @
2009-05-15 09:53 longshen 閱讀(488) |
評(píng)論 (0) |
編輯 收藏
摘要: 尋找平衡狀態(tài)(也稱必?cái)B(tài), 奇異局勢(shì)),(滿足:任意非平衡態(tài)經(jīng)過一次操作可以變?yōu)槠胶鈶B(tài))
閱讀全文
posted @
2009-05-15 09:47 longshen 閱讀(3104) |
評(píng)論 (2) |
編輯 收藏
摘要: (一)巴什博奕(Bash Game): (二)威佐夫博奕(Wythoff Game):(三)尼姆博奕(Nimm Game):
閱讀全文
posted @
2009-05-15 09:45 longshen 閱讀(293) |
評(píng)論 (0) |
編輯 收藏