藍橋杯-算法訓練--ALGO-4 結點選擇
本人是一個剛剛接觸C++不久的傻學生~記錄一些自己的學習過程。大神路過可以批評指正~ 剛學動態規划，水平還很渣，一下子不知道從何下手，借鑒了一下這位大哥的文章 http://www.cnblogs.com/yifan2016/p/5268887.html 問題描述 ...
原文：藍橋杯 ALGO-4 結點選擇 （樹形動態規划）
問題描述 有一棵 n 個節點的樹，樹上每個節點都有一個正整數權值。如果一個點被選擇了，那么在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少 輸入格式 第一行包含一個整數 n 。 接下來的一行包含 n 個正整數，第 i 個正整數代表點 i 的權值。 接下來一共 n 行，每行描述樹上的一條邊。 輸出格式 輸出一個整數，代表選出的點的權值和的最大值。 樣例輸入 樣例輸出 樣例說明 選擇 號 ...
2016-03-12 15:42 0 2201 推薦指數：
相關推薦
算法筆記_076:藍橋杯練習 結點選擇（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 有一棵 n 個節點的樹，樹上每個節點都有一個正整數權值。如果一個點被選擇了，那么在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？ 輸入格式 第一行包含一個整數 ...
藍橋訓練之動態規划
入門 數組分組 題意： 一個數組可被分為n組，整個數組的權值被定義為各組內數字之積對1000取模后的總和，求數組的最大權值 思路： 我們用dp[i]表示前i個數分組的最大權值，對於位置i，我 ...
動態規划專題 多階段決策問題 藍橋杯 K好數
問題描述 如果一個自然數N的K進制表示中任意的相鄰的兩位都不是相鄰的數字，那么我們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4，L = 2的時候，所有K好數為11、13、20、2 ...
【動態規划】樹形DP完全詳解！
蒟蒻大佬時隔三個月更新了！！拍手拍手 而且是更新了幾篇關於DP的文章（RioTian狂喜） 現在趕緊復習一波樹形DP.... 樹形DP基礎：Here，CF上部分樹形DP練習題：Here \[QAQ \] 在學習樹形DP之前，我們先要搞清楚一個問題，什么是樹 ...
ALGO-7_藍橋杯_算法訓練_逆序對
出處:http://blog.csdn.net/enjoying_science/article/details/44114035 （有難度，以后回來填坑） 閱讀代碼中： ...
ALGO-17_藍橋杯_算法訓練_乘積最大(DP)
記: 由於DP題目的解法仍不熟悉,故上網搜尋解題思路 (代碼參考:https://blog.csdn.net/fine_rose/article/details/6368554 ...
藍橋杯-算法訓練--ALGO-5 最短路
問題描述 給定一個n個頂點，m條邊的有向圖（其中某些邊權可能為負，但保證沒有負環）。請你計算從1號點到其他點的最短路（頂點從1到n編號）。 輸入格式 第一行兩個整數n ...