原创 貪心算法之區間選點
區間選點的主要內容只有一句話:對區間的末端點進行排序! 然後便可以簡單操作了! 題目: Radar 時間限制:1000 ms | 內存限制:65535 KB 難度:3 描述 Assume the coasting is an
原创 動態規劃之最大連續子序列
題目: 最大連續子序列 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 9
原创 貪心算法之田忌賽馬
題目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=364 表示這個題剛開始比較蛋疼!讓我欲仙欲死啊!!! 思想如下: 1、先從田忌的最差的馬和齊王的最差的馬比,如果田馬速度大於齊馬
原创 NYOJ 27 水池數目(深搜或廣搜)
題目很簡單是最基礎的搜索題 題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=27 首先是深搜寫法,遞歸 代碼如下: [cpp] view plaincopyprint?