2022年4月3日
[Acwing蓝桥杯DP] 3417. 砝码称重
摘要： 题目链接：3417. 砝码称重 - AcWing题库 题目大意：有n个砝码，放在天平两侧，天平左边加重量，右边减重量，问这些砝码能凑出来多少正整数重量。 数据范围：1<=n<=100,这些砝码的总质量m<=1e5 分析： 这是个经典的01背包变形问题。 用闫氏DP分析法： 集合：f [ i ][ j 阅读全文
posted @ 2022-04-03 18:11 秦末 阅读(93) 评论(0) 推荐(0)
1 博文导航目录