![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 74
Focus5679
学生一枚
展开
-
P1049 装箱问题 dp
P1049 装箱问题题目描述有一个箱子容量为VV(正整数,0 \le V \le 200000≤V≤20000),同时有nn个物品(0<n \le 300<n≤30,每个物品有一个体积(正整数)。要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式:11个整数,表示箱子容量11个整数,表示有nn个物品接下来nn行,分别...原创 2019-06-03 16:25:30 · 183 阅读 · 0 评论 -
2018 焦作网络赛 Mathematical Curse (DP)
Mathematical CurseA prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curses. He studied ha...原创 2019-08-03 09:43:58 · 664 阅读 · 0 评论 -
2018焦作网络赛 Transport Ship 多重背包
Transport ShipThere areNNdifferent kinds of transport ships on the port. Thei^{th}ithkind of ship can carry the weight ofV[i]V[i]and the number of thei^{th}ithkind of ship is2^{C[i]} - 12C...原创 2019-08-03 10:46:41 · 130 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)E ABBA (贪心, DP)
链接:https://ac.nowcoder.com/acm/contest/881/E来源:牛客网题目描述Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string also has a fascinating property: it can be decomp...原创 2019-07-23 14:35:54 · 146 阅读 · 0 评论