入門瞭解題 入門瞭解題 也是一個揹包題，突然想不起來是那個類型的
想通過這篇博客來分享一下學習貪心算法和動態規劃的過程 首先什麼是貪心算法？ 百度百科給出的釋義是：貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的局
D - Fox and Card Game Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description F
http://uva.onlinejudge.org/external/109/10954.html 題意： 輸入一串數據，拿出兩個相加，把和放回去，再拿出兩個相加，把和放回去……依次循環，最後找出最小的和。 思路： 使用優先隊列+貪心，
最近算法課講到了貪心算法，接下來的幾篇題解應該都會與貪心算法相關。 1. 題目描述 Suppose you have a random list of people standing in a queue. Each per
今天討論一道讓我想的過於複雜的題目：一道有關股票買賣的問題。 1. 題目描述 Say you have an array for which the i th element is the price of a given
[開關問題]01串翻轉全變爲零 Apare_xzc 問題描述： 有一個01串，長度爲len(1<=len<=20)，我們可以對這個字符串進行翻轉操作，定義如下： 我們可以對字符串任意位置進行操作，操作後，此位置與其相鄰
終於搞懂動態規劃了T-T！！！ 我愛動態規劃！！ 122. 買賣股票的最佳時機 II題目解題一.貪心算法二.動態規劃 題目 題目難度：簡單 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算
Description Petya loves computer games. Finally a game that he’s been waiting for so long came out! The main charac
Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing
Description A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor d
買賣股票的最佳時機II 題目 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易（多次買賣一支股票）。 注意：你不能同時參與多筆交易（你必須在再
Online Judge 與算法的特點 牛客網的是標準的輸入輸出，leetcode 是寫的函數，面試之前要兩者都進行訓練 貪心的題目 嘗試證明------->可以用貪心 找反證--------->證明不可以用貪心 如果沒有別
題目詳情 給定一個字符串 (s) 和一個字符模式 (p) ，實現一個支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何單個字符。 '*' 可以匹配任意字符串（包括空字符串）。 兩個字符串完全匹配纔算匹配成功。 說明: s 可能
區間不相交或者區間選點問題是一類典型的問題。方法也很固定，一種是按左端點從大到小排序，左端點相同按右端點從小到大排序，這樣每個區間的右端點小於上個選中區間的左端點即爲符合要求的區間。另一種則是右端點從小到大，同理。
給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易（多次買賣一支股票）。 注意：你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。 示
