Scorpioch

动态规划 - 背包

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 字符串 - KMP(1) 搜索(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 动态规划 - 背包（共2篇）

【POJ1837】Balance

题目链接：http://poj.org/problem?id=1837 题意：有一个天平，n个可以挂砝码的位置，m个砝码，给出所有可以挂砝码的位置和所有砝码的质量，求有多少种方案可以使天平平衡题解： 0/1背包的题目用 f[i][j]表示挂了前 i 个砝码到达力矩 j 的方案数为了不...

2017-07-12

0 543

【HDU3466】Proud Merchants

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466 题目大意：n个商品，m元钱，每种商品都有p,q,v，p价格，q表示买这种商品你需要带q元老板才愿意和你交易，v这种商品的实际价值。求问最多可以获得多少价值题解： 0/1背包的变形假设有...

2017-07-11

0 453