演算法
string
class
2010c
乙個駱馱運玉公尺從a地到b地, 駱馱一次最多運1000個玉公尺,a地距離b地有1000公尺遠. 而駱馱每走1公尺就要吃乙個玉公尺.現在有3000個玉公尺.現在要從a運到b. 問到b地最多還能剩下多少個玉公尺?
wantalcs給出的答案是：
[c-sharp]view plain
copy
print?
class program
///
/// 計算運載過程需要消耗的食品量
///
/// 運載距離
/// 總消耗量
private
static
int getdepletion(int x)
///
/// 單段路程運載結果
///
/// 運載的路程
/// 需要被運載的量
/// 最後運到目的地的量
private
static
int partload(int x, int quantity)
return target;
} ///
/// 計算是指定分段路程下，最終運到目的地的量
///
/// 分段路程長度
/// 最終到達目的地量
private
static
int finalload(int x)
} if (target > 0)
return target > 0 ? target : 0;
} static
void main(string args)
} console.writeline(string.format("當單位路程為時，最後運載量最大，可達到。", unitroad, quantity));
console.readkey();
} }
這個問題明顯應該使用動態規劃演算法。目前看來 wantalcs給出的演算法是正確的，但我還不是特別的肯定。
動態規劃 編輯距離
1.實踐題目 編輯距離 2.問題描述 設a和b是2個字串。要用最少的字元操作將字串a轉換為字串b。這裡所說的字元操作包括 1 刪除乙個字元 2 插入乙個字元 3 將乙個字元改為另乙個字元。將字串a變換為字串b所用的最少字元運算元稱為字串a到 b的編輯距離，記為d a,b 對於給定的字串a和字串b，計...
動態規劃 編輯距離
給定兩個序列x和y,求從乙個序列到另乙個序列所需變換的最小次數，這裡的變換包括刪除，新增和替換，每次只對乙個元素進行操作。演算法序言 這個題目有點像之前寫的最長公共子串行問題，也是用動態規劃的演算法。能夠應用動態規劃的題目有乙個特點就是具有最優子結構，就是整個問題的最優解會包含子問題的最優解，那麼我...
動態規劃 編輯距離
將乙個字串變為另乙個字串最小操作次數，您對單詞允許以下3種操作 a 插入字元 b 刪除字元 c 替換字元 例如 a horse 變成 b ros 想法 coding utf 8 def char array replace array1,array2 row len array1 col len a...