看板
[ ACMCLUB ]
討論串[情報] NCPC 題目
共 22 篇文章
內容預覽:
我實際上跑node的順序是1~n. 所以像上面那個側資. 1 -2. 2 1 1. 3 1 1. 4 1 1. 我ㄧ開始跑1. node 1 O:未知 X:0. (跑到下一層,與node 1有直接connect的node 2,3,4). node 2 O:1 X:0 (因為下層都沒了,so O就是自
(還有29個字)
內容預覽:
我解釋一下我實際coding時的作法. 對於每一個node,我給他們各兩個值,O代表將這個node拿掉. 這個node+這個node以下所能貢獻的最大value. X則是不拿. 則. O是他底下一層nodes每個OX取最大,. X我則是直接設0. 然後做的順序,隨意找一個node往下做,然後再找一個
(還有12個字)