摘要：
博弈论dp，记忆化搜索，从最开始的状态去搜； dp[mouse][cat][turn]表示当前mouse ,cat,turn三种状态下先手能获得的最优解，其中优先级赢>和>输； 1 class Solution { 2 public: 3 4 int catMouseGame(vector<vect 阅读全文
posted @ 2022-01-04 20:40
matt-11
阅读(60)
评论(0)
推荐(0)
摘要：
每次利用已经加入生成树的点集寻找未加入的点集的最小边，然后添加该点，并把minw[u]设置为最小生成树到u的最小距离； 证明算法正确性； 如果存在x1 x2均能联通到达生成树,其中若minw[x2]>minw[x1] 此时选x2加入生成树一定没有选X1优，正确性可以保证； 1 #include<bi 阅读全文
posted @ 2022-01-04 11:31
matt-11
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号