題面
使用廣搜,每次只保留估價函數前kkk小的狀態(估價函數可以選每個數到最終位置的曼哈頓距離之和,kkk任選) Code
代碼如下： #include <cstdio> #include <iostream> #include <cstring> #include <cctype> #include <cmath> #include <algorithm>
文章目錄----------------------函數題 (共 65 分) ----------------------------01-複雜度1 最大子列和問題02-線性結構1 兩個有序鏈表序列的合併04-樹7 二叉搜索樹的操
題面 先考慮O(n2)O(n^2)O(n2)暴力,DFSDFSDFS到每個點之後再暴力統計它的子樹答案即可 仔細觀察,我們發現一個點沒有好好利用它兒子的貢獻.可以發現,每個點最後遍歷到的一棵子樹貢獻可以被保留,這樣計算該節點答案的
