2019年3月6日

完全背包(SOJ 3300)

摘要： SOJ 3300: Stockholm Coins http://acm.scu.edu.cn/soj/problem.action?id=3300 题意：给出n个正整数num[i], 0≤i<n，求解一个最小的数，满足要通过求和得到该数必须用上所有的num[i](每个num[i]可以用任意次)。若 阅读全文

posted @ 2019-03-06 18:01 小叶子曰 阅读(113) 评论(0) 推荐(0) 编辑

0-1背包(SOJ 3172)

摘要： SOJ 3172: Fisherman http://acm.scu.edu.cn/soj/problem.action?id=3172 题意：给出n个数，从这n个数中选出任意一些求和，求解有多少种不同的和。 分析：考虑0-1背包模型，定义dp[i][j]为使用前i个数，和j是否存在，若存在则为1， 阅读全文

posted @ 2019-03-06 05:14 小叶子曰 阅读(124) 评论(0) 推荐(0) 编辑

导航