「动态规划」タグアーカイブ

POJ1014: 多重背包 + 二进制优化 + 取模优化

投稿日: 2011年10月30日 02:23:31 作成者: rexdf 1,834 浏览数

 

问题描述：

有若干价值为分别为1，2 ，3，4，5，6的大理石，求总价值的均分策略。设价值为V的石头重量为V,这批石头的总价值为SUM,则问题[……]

阅读全文

カテゴリー: 动态规划 | タグ: , | 6件のコメント