藍橋杯 ALGO-4 結點選擇 （樹形動態規划）
問題描述 有一棵 n 個節點的樹，樹上每個節點都有一個正整數權值。如果一個點被選擇了，那么在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？ 輸入格式 第一行包含一個整數 n 。 接下來的一行包含 n 個正整數，第 i 個正整數代表點 i 的權值 ...
原文：藍橋杯-算法訓練--ALGO-4 結點選擇
本人是一個剛剛接觸C 不久的傻學生 記錄一些自己的學習過程。大神路過可以批評指正 剛學動態規划，水平還很渣，一下子不知道從何下手，借鑒了一下這位大哥的文章 http: www.cnblogs.com yifan p .html 問題描述 有一棵 n 個節點的樹，樹上每個節點都有一個正整數權值。如果一個點被選擇了，那么在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少 輸入格式 第一行包 ...
2016-03-13 00:34 0 2228 推薦指數：
相關推薦
算法筆記_076:藍橋杯練習 結點選擇（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 有一棵 n 個節點的樹，樹上每個節點都有一個正整數權值。如果一個點被選擇了，那么在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？ 輸入格式 第一行包含一個整數 ...
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 ...
藍橋杯 算法訓練 ALGO-36 傳紙條
算法訓練 傳紙條 時間限制：1.0s 內存限制：512.0MB 問題描述 小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個m行n列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端 ...
藍橋杯 算法訓練 ALGO-116 最大的算式
算法訓練 最大的算式 時間限制：1.0s 內存限制：256.0MB 問題描述 題目很簡單，給出N個數字，不改變它們的相對位置，在中間加入K個乘號和N-K-1個加號，（括號隨便加）使最終結果盡量大。因為乘號和加號一共就是N-1 ...
藍橋杯 算法訓練 ALGO-15 旅行家的預算
算法訓練 旅行家的預算 時間限制：1.0s 內存限制：256.0MB 問題描述 一個旅行家想駕駛汽車以最少的費用從一個城市到另一個城市（假設出發時油箱是空的）。給定兩個城市之間的距離D1、汽車油箱的容量C（以升為單位）、每升汽油 ...