- 博客(2)
- 收藏
- 关注
RSS订阅原创 TAOCP 157 exe.3
<br />START IN X+1(0)<br /> JBUS *(0)<br /> ENT1 100<br />1H JMP MAXIMUM 将最大值返回在rA中<br /> LDX X,1 将X[rI1]存储在rX中<br /> STA
2011-02-08 23:45:00
239
原创 poj 3342 树形DP
近几天刚开始看树形DP，而这题算是一道经典题。 题目大意就不赘述，总而言之就是一棵树上选子节点就不能选父节点，然后要选尽量多的节点出来。 我们设dp[i][0]为以i为父节点时要加入这个节点，即选了这个boss，他的下属不能选，dp[i][1]为i为父节点时不能加入这个节点。 所以有dp[i][0]=dp[soni][1]求和 然后再加上它本身 即在数值上家1 dp[i][1]=max(dp[soni][1],dp[soni][0])求和 (soni为i的子节点)
2010-11-14 21:10:00
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人