动态规划
点点滴滴25
菜鸡
展开
-
hduoj 动态规划入门 数塔
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 64671 Accepted Submission(s): 37688 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这...原创 2019-02-16 19:49:03 · 455 阅读 · 0 评论 -
动态规划 01背包 模板题
1414: 集装箱装载 时间限制: 1 Sec内存限制: 128 MB 提交: 45解决: 27您该题的状态:已完成 [提交][状态][讨论版] 题目描述 有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。 输入 第一行有2个正整数n和c。n是集装箱数,c是轮船的...原创 2019-05-02 20:19:03 · 346 阅读 · 0 评论