2017年3月26日

dp之完全背包（根据题目规模选择dp方式）

摘要： n个物品有各自的价值（v[i]）和重量（w[i]）, 给定最大的重量，求能达到的最大价值。 有两种规模方式： 1. 1 <= n <= 100 1 <= v <= 1^7; 1 <= w <= 100; 2. 1 <= n <= 100 1 <= w <= 1^7; 1 <= v <= 100; 有 阅读全文

posted @ 2017-03-26 11:01 子狼 阅读(158) 评论(0) 推荐(0)

导航