实验二
用动态规划实现01背包问题
一．实验目的
1熟悉动态规划法的基本原理。2通过本次实验加深对动态规划的理解。
二．实验内容及要求
内容：给定
种物品和一个背包。物品i的重量是w，其价值为v，背包容量为c。问应该如何选择装入背包的物品，使得装入背包中物品的总价值最大要求：使用动态规划算法编程，求解01背包问题
三．程序列表
（1）i
cludeiostreamusi
g
amespacestdi
toptp100100voidK
apsacki
tmi
t
i
tw10i
tp10
位物品数m为背包的承受重量fori
ti0imioptp0i0fori
tk1k
koptpk00fori
tj1jmjifwkjifpkoptpk1jwkoptpk1joptpkjpkoptpk1jwkelseoptpkjoptpk1jelseoptpkjoptpk1jvoidTracebacki
tmi
t
i
tw10i
tx10
fi
tsum0fori
tk
k1kifoptpkmoptpk1mxk0elsexk1mmwksumsumwkx1optp1m10cout