洛谷p1040加分二叉樹

題目鏈結

洛谷p1040加分二叉樹

**如下

用dp也可以做，這裡用的dfs

//動態規劃還沒開始練題，就先用dfs+剪枝來寫吧 

//先序遍歷可以用遞迴快速實現 
#include#includeusing namespace std;
int jd[10005],grade[1005][10005],root[1005][10005];//jd代表每個結點的分數 
//grade代表樹的分數 
int n;
void fsearch(int l,int r)
int dfs(int l,int r)
if(l>r)//空子樹 
return 1;
if(l}
} return grade[l][r];
}int main()
printf("%d\n",dfs(1,n));//裡面的數代表左右子樹
fsearch(1,n);
}

洛谷 P1040 加分二叉樹

題目描述 設乙個n個節點的二叉樹tree的中序遍歷為 1,2,3,n 其中數字1,2,3,n為節點編號。每個節點都有乙個分數 均為正整數 記第i個節點的分數為di，tree及它的每個子樹都有乙個加分，任一棵子樹subtree 也包含tree本身 的加分計算方法如下 subtree的左子樹的加分 su...

洛谷 P1040 加分二叉樹

題目描述 設乙個n個節點的二叉樹tree的中序遍歷為 1,2,3,n 其中數字1,2,3,n為節點編號。每個節點都有乙個分數 均為正整數 記第i個節點的分數為di，tree及它的每個子樹都有乙個加分，任一棵子樹subtree 也包含tree本身 的加分計算方法如下 subtree的左子樹的加分 su...

洛谷P1040 加分二叉樹

設乙個 n 個節點的二叉樹tree的中序遍歷為 1,2,3,n 其中數字 1,2,3,n 為節點編號。每個節點都有乙個分數 均為正整數 記第 i 個節點的分數為 di,tree 及它的每個子樹都有乙個加分，任一棵子樹 subtree 也包含 tree 本身 的加分計算方法如下 subtree 的左子...