原创 貪心算法之區間選點

區間選點的主要內容只有一句話:對區間的末端點進行排序! 然後便可以簡單操作了! 題目: 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?