提問者：renshang2013-04-09 00:00
2、一種游戲，給出自然數(shù)n，然后給出2n個自然數(shù)，例如n＝4，給出8個數(shù)： 7 9 3 6 4 2 5 3。游戲雙方為A,B；假設(shè)B方有最高智力，現(xiàn)只允許從給出數(shù)列的兩頭取數(shù)；A 可以先取，取完時誰取得的數(shù)字總和大，為取勝；如果雙方的和相等，仍屬A勝。試問A能否找到必勝的取數(shù)算法？（
假設(shè)第一次A取走了第一個 那么第二次B可以在第二個和最后一個里面選擇一個 假如B選擇的是第二個 那么A只需選走最后一個 就可以保證讓B每次只可以選擇奇數(shù)個 B選擇的是最后一個A就選走第二個 總之假如A第一次選擇的是奇數(shù)位置上的 就可以保證在今后的選擇中把所有基數(shù)位置上的數(shù)選走 假如A選擇的是偶數(shù)位置上的 也可以保證把所有偶數(shù)位置上的數(shù)選走 只要統(tǒng)計(jì)一下所有奇數(shù)位置上的數(shù)字和 與所有偶數(shù)位置上的數(shù)字和的大小就可以了
回答者：誠實(shí)農(nóng)村男孩2016-04-09 00:00
7.1 貪策略定義 7.2 貪策略特點(diǎn) 7.3 典型例題與習(xí)題 眾計(jì)算機(jī)解題策略貪策略算接近思維種解題策略基于貪策略各級各類信息競賽、尤其NPC類問題求解發(fā)揮著越越重要作用 7.1 貪策略定義
提問者：bllz22382014-10-12
這道題的貪心算法比較容易理解，我就不多說明了，只是提到一下算法思路1、建立數(shù)學(xué)模型描述問題。我在這里將時間理解成一條直線，上面有若干個點(diǎn)，可能是某些活動的起始時間點(diǎn)，或終止時間點(diǎn)。在具體一下，如果編程來實(shí)現(xiàn)的話，將時間抽
提問者：hsh9882013-03-16
時間主要是 排序用時了，快速排序 一般是 o(n*logn) 空間 復(fù)雜度基本上是 0(1)
提問者：bee05132014-02-05
#include
提問者：xoji899grb2013-10-29
第一次加滿油 然后在能到達(dá)的最遠(yuǎn)的加油站再加滿油 如此反復(fù), 最后到達(dá)目的地 如果中間某次加油后不能到達(dá)下面任何一個加油站 那么就無解
提問者：doory771612014-01-06
同學(xué)啊，明天就要交了，如果真的不知道怎么寫，我給你個及格分吧。不用來這里求助的啦
提問者：lqiiaun02013-12-30
