摘要：
题意；输入数据首先包含一个正整数C，表示有C组测试用例 每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100) 分别表示经费的金额和大米的种类，然后是m行数据，每行包含3个数p，h和c(1<=p<=20,1<=h<=200,1<=c<=20) 分别表示每袋的价格、每袋的重量 阅读全文
posted @ 2019-07-20 16:32
Tianwell
阅读(187)
评论(0)
推荐(0)
摘要：
题意：有n元钱，商品的价格在1~k元（每种价格的商品数量无限），用n元去买这些商品，最多有多少种选择？ 思路：就是最简单的完全背包 (1 <= N <= 1000),(1 <= K <= 100).也就是说组合数很大 会超出long long范围 对于求完全背包的组合数即从 dp[0] 到dp[n] 阅读全文
posted @ 2019-07-20 15:04
Tianwell
阅读(491)
评论(0)
推荐(0)
摘要：
题意：给出三个整数N,M,K 和：sum(a1...ak) =N, 最小公倍数lcm(a1,...,ak)=M, 以及K个数字，求出满足条件的组合可能 (1 ≤ N, M ≤ 1,000, 1 ≤ K ≤ 100) （这道题比较综合，相比昨天做的dp难多了，然后就没做出来.....只能看大佬博客再自 阅读全文
posted @ 2019-07-20 11:19
Tianwell
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号