随笔分类 -  DP

hiho 1290 —— Demo Day 【DP】
摘要:Demo Day Demo Day 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You work as an intern at a robotics startup. Today is your company's demo day. During the dem 阅读全文

posted @ 2016-04-26 13:23 SuperChan 阅读(226) 评论(0) 推荐(0)

POJ 3783 ——Balls 【DP】
摘要:Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 878 Accepted: 578 Description The classic Two Glass Balls brain-teaser is often posed 阅读全文

posted @ 2016-04-07 16:21 SuperChan 阅读(209) 评论(0) 推荐(0)

NYOJ 651 —— n划分为2个以上不同正整数的划分个数
摘要:Cut the rope 时间限制:1000 ms | 内存限制:65535 KB Cut the rope 时间限制:1000 ms | 内存限制:65535 KB We have a rope whose length is L. We will cut the rope into two or 阅读全文

posted @ 2016-04-02 23:38 SuperChan 阅读(313) 评论(0) 推荐(0)

NYOJ 571 —— 各种划分数
摘要:整数划分(三) 时间限制:1000 ms | 内存限制:65535 KB 整数划分(三) 时间限制:1000 ms | 内存限制:65535 KB 整数划分是一个经典的问题。请写一个程序,完成以下要求。 阅读全文

posted @ 2016-04-02 15:28 SuperChan 阅读(309) 评论(0) 推荐(0)

NYOJ 90 —— 求正整数n划分为若干个正整数的划分个数
摘要:整数划分 时间限制:3000 ms | 内存限制:65535 KB 描述 整数划分 时间限制:3000 ms | 内存限制:65535 KB 描述 所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则:{m1,m2,. 阅读全文

posted @ 2016-04-01 19:22 SuperChan 阅读(838) 评论(0) 推荐(0)

NYOJ 746 - 正整数n划分为m段,求m段的最大乘积 【区间DP】
摘要:整数划分(四) 时间限制:1000 ms | 内存限制:65535 KB 整数划分(四) 时间限制:1000 ms | 内存限制:65535 KB 给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号,将n分成m段,求出这m段的最大乘积 阅读全文

posted @ 2016-04-01 17:10 SuperChan 阅读(585) 评论(0) 推荐(1)

NYOJ 176 、POJ 1664 —— m划分为n个正整数的划分个数
摘要:整数划分(二) 时间限制:1000 ms | 内存限制:65535 KB 时间限制:1000 ms | 内存限制:65535 KB 把一个正整数m分成n个正整数的和,有多少种分法? 例:把5分成3个正正数的和,有两种分法: 1 1 3 1 2 2 n的m划分,记为dp[n][m],可以分为两种类型: 阅读全文

posted @ 2016-04-01 14:29 SuperChan 阅读(387) 评论(0) 推荐(0)

导航