var revenue = [350,450,550,650,850,1000,1100,1250,1500];var reward = [0,30,40,50,100,200,240,300,400];
/*根據指定的值，在revenue查詢第乙個比它大的值，返回對應的索引，通過索引在reward獲取對應的獎勵
1：如果值小於revenue最小的值時，則獎勵0。所以reward前被了個0
2：如果值大於revenue最大的值時，則獎勵最高一檔
***注意***
前提是：revenue為整型陣列，且已經按照從小到大排好了序的
*/function find(array,val);
//如果值大於revenue最大的值時，則獎勵最高一檔
return array.length-1;
};var idx = 0,
i = 0,
j = array.length;
for(;ival);
};return idx;
};alert('獎勵：'+reward[find(revenue,370)]);
貪心 區間選擇
貪心 區間選擇 區間選擇大意 有n個區間，區間可以重疊，要求你選出最多的滿足要求的區間，要求這些區間彼此不能重疊 思路 首先，我們可以把總區間分成兩個部分 從中間某一點一批為二 左邊那部分為已定區域，右邊為待定區域 在已定區間已經得到最優解時，我們需要整體最優，明顯有這樣乙個策略 已定區域的末端點越...
SQL按區間進行group by
sql在通常情況下只能按字段值進行分類彙總。現在有現在這張表 create table data id int unsigned not null,version varchar 12 starttime int unsigned,opt id int not null,opt value int ...
選擇不相交區間
思路 為什麼要這樣做呢 首先分析一下題意，就是選擇盡量多的不相交區間，那麼我們就要去掉一些區間，使剩下 的區間不相交，那麼我們要去掉什麼樣的區間呢？我們假設區間 a1,b1 a2,b2 1，如果a1b2，我們說區間1包含區間2，那麼我們就要去掉區間1 2，如果a1 a2 b1 b2,這時候我們仍然要...