dp
Tw_light
这个作者很懒,什么都没留下…
展开
-
P1025 数的划分(dfs/dp)
题目:https://www.luogu.com.cn/problem/P1025题目描述:将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。 (6 < n <= 200, 2 <= k <= 6)solve1: dfs要把n...原创 2020-01-27 12:15:22 · 452 阅读 · 1 评论 -
Making Money(完全背包)
题目:https://ac.nowcoder.com/acm/contest/3186/D描述:有n种物品(1 <= n <= 100),每种物品个数不限,给出每一种物品的进价和售价。现在有m元钱,用这些钱去进货并卖出货物(m元进货时可以不全部花完),问最后总共能有多少钱?(每种物品的利润 = (该物售价 - 该物进价)* 该物卖出的数量)code:#include<...原创 2019-12-16 10:55:21 · 193 阅读 · 0 评论