此題為限定質量和體積情況下，求反應堆中能夠產生的最大能量。
實質上是乙個二維0-1揹包問題，利用動態規劃求解。
/**
*filename:
*author: zhang peng
*date:
*version:
*description:
**/#include
#include
#include
using namespace std;
intmaxenergygenerate
(int reactorcap,
int numberofradliquid,
int criticalmass,
int*volumes,
int*messes,
int*energies)
for(
int i =
0; i < numberofradliquid; i++
)for
(int j = reactorcap; j >= volumes[i]
; j--
)for
(int k = criticalmass; k >= messes[i]
; k--
) dp[j]
[k]=
max(dp[j]
[k], dp[j - volumes[i]
][k - messes[i]
]+ energies[i]);
int result = dp[reactorcap]
[criticalmass]
;return result;
}int
main()
, qua[55]
=, value[55]
=;std:
:cout <<
"最大價值： "
<<
maxenergygenerate
(v,m,q,vol,qua,value)
<< std:
:endl;
system
("pause");
return0;
}
筆試 程式設計題
1.class a class b public a int main 2.int main 3.int func int a int main little endian int main char p char a 2 printf 0x x,0x x,0x x p 1 p,short p re...
網易筆試 程式設計
1 一片1000 1000的草地，初始站在 1,1 最左上角 每一秒小易都會橫向或縱向到相鄰草地吃草 不會越界 反派超超手上有n個陷阱，第i個陷阱位置 xi,yi 小易一旦進陷阱就會 獲，為解救小易，請計算小易最少多少秒可能會走入乙個陷阱，提前提醒小易 輸入描述 第一行 n 超超的陷阱數 第二行 n...
筆試程式設計三
1.編寫函式，實現字串逆序。char ptr abcdefg int size strlen ptr char str new char size 1 int i 0,j size 1 for i 0 istr i ptr j cout2.通過程式設計實現輸出2 的1000次方。define max...