line_a_cost是生產線a的代價;
line_b_cost是生產線b的代價
ab_cost是從生產線a轉到生產線b的代價
ba_cost是從生產線b轉到生產線a的代價
**如下：
#include #include void productionline(std::vector& line_a_cost, std::vector& line_b_cost,
std::vector& ab_cost, std::vector& ba_cost)
std::vectormemo_a;
std::vectormemo_b;
std::vectorcost_a(1, line_a_cost[0]);
std::vectorcost_b(1, line_b_cost[0]);
int min_cost = 0;
for (int i = 1; i < line_a_cost.size(); ++i) else
if ((cost_b[i - 1] + line_b_cost[i]) < (cost_a[i - 1] + ab_cost[i - 1] + line_b_cost[i])) else
} printf("size=%zd", memo_a.size());
size_t last = cost_a.size() - 1;
std::vector* current = null;
if (cost_a[last] > cost_b[last]) else
for (int j = current->size() - 1; j >= 0; --j) else
}}int main(int argc, char** argv) ;
std::vectorline_a_cost(a_array, a_array + sizeof(a_array) / sizeof(int));
int b_array = ;
std::vectorline_b_cost(b_array, b_array + sizeof(b_array) / sizeof(int));
int ab_cost_array = ;
int ba_cost_array = ;
std::vectorab_cost(ab_cost_array, ab_cost_array + sizeof(ab_cost_array) / sizeof(int));
std::vectorba_cost(ba_cost_array, ba_cost_array + sizeof(ba_cost_array) / sizeof(int));
productionline(line_a_cost, line_b_cost, ab_cost, ba_cost);
}
輪廓線動態規劃問題
好久木有更新了，感覺都有點陌生了，上個月因為各種奇怪的事情都沒有好好刷過題，做過的題也沒好好總結，so，這個月再好好努力！題目傳送 uva 11270 tiling dominoes 基礎的輪廓線動態規劃。ac include include include include include incl...
裝配線問題 動態規劃
裝配線問題 public class forth,通過裝配線上每個站所需時間 int b newint 一條裝配線上的 i 站到另一條裝配線上的 i 1 站所需的時間 int g newint 開始進入裝配線所需的時間 int e newint 出裝配線所需的時間 int dp newint 2 6...
動態規劃 裝配線排程問題
這個問題是在演算法導論的動態規劃章節有提到，由於問題敘述起來太繁雜就直接省略。命名規則與書上的偽 是一致的，只是用c 具體語言實現了而已。動態規劃問題 裝配線排程問題 pragma once class asl include alspro.h include include using names...