动态规划
关注
分享
扫一扫
Or_me
看山看水独坐，听风听雨高眠，客来客去日日，花开花落年年。
展开
-
最大子矩阵哦！
学习了最大子矩阵 /** **author :Or_me ** ╭︿︿︿╮ {/ A C /} ( (OO) ) ︶︶︶ ** ** ** ** ** 2014 年 7月 日** **/ #include #include #include #include #include #include #include #include #include #incl原创 2014-07-25 11:22:36 · 718 阅读 · 0 评论 -
你的背包_多重！
P01:01背包问题 有N种物品和一个容量为V的背包。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包的容量，且价值总和最大。每种物品仅有一件。 P02：完全背包问题 有N种物品和一个容量为V的背包。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包的容量，且价值原创 2014-07-29 18:34:02 · 483 阅读 · 0 评论 -
你的背包_01！
总结了一下常见的几种背包，便于区分。 P01:01背包问题 有N种物品和一个容量为V的背包。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包的容量，且价值总和最大。每种物品仅有一件。 P02：完全背包问题 有N种物品和一个容量为V的背包。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包的容量原创 2014-07-28 14:59:25 · 693 阅读 · 0 评论