摘要：
题目链接：1047. 糖果 - AcWing题库 题目大意：有n堆糖果 每堆糖果有一定的数量不为0 求选n堆中任意堆糖果总和的最大值，且最大值是k的倍数 每堆糖果只能用一次。 数据范围：1<=N<=100 1<=K<=100 分析：这是个经典的背包问题 闫氏DP分析法： 集合：f [ i ][ j 阅读全文
posted @ 2022-03-31 21:58
秦末
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接：1050. 鸣人的影分身 - AcWing题库 题目大意：t组数据，每组数据有个正整数m分成n个非负数的方案 方案中不考虑顺序，例(2,2,3) 和 (2,3,2) 被视为同一种方案 数据范围：0<= t <=20 1<=n,m<=10 分析：这个题数据范围比较小，虽然可以暴力过，但是容易 阅读全文
posted @ 2022-03-31 21:01
秦末
阅读(48)
评论(0)
推荐(0)
摘要：
题目链接：1243. 糖果 - AcWing题库 题目大意：有n列m行 每行有k个数（k可能重复） 求最少选多少行可以覆盖所有的列 数据范围：1<=n<=100,1<=m,k<=20 数据范围非常小 最多有20列 枚举这20列可以用状态压缩 题目分析: 这是个重复覆盖问题。 重复覆盖指的是：列可以重 阅读全文
posted @ 2022-03-31 19:43
秦末
阅读(50)
评论(0)
推荐(0)
摘要：
题目链接：1223. 最大比例 - AcWing题库 题目大概意思就是 取等比数列中任意多个数 求他们所能组成的最大等比值 有点类似与等差数列 数据范围很大 思路： 类似等差数列 先求出所有的q的倍数 q^1 q^2...q^k 然后然后求这些倍数的最大公约数 这个题有个难点是 当求含由分数指数的最 阅读全文
posted @ 2022-03-31 00:00
秦末
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号