scx_white的博客_【动态规划】

动态规划之01背包问题讲解

给大家附上一个题目吧，便于理解ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。

01背包讲解

01背包

i++

#include

搜索

原创 2022-10-11 15:02:35 184 阅读

nyoj1249 物资调度 (第七届河南省程序设计大赛)

物资调度时间限制：1000 ms | 内存限制：65535 KB难度：2描述某地区发生了地震，灾区已经非常困难，=

第七届河南省程序设计大赛

nyoj1249

nyoj 1249

i++

#include

原创 2022-08-24 08:45:55 20 阅读

动态规划之深入灵魂的解读（非常好）

在网上找到关于一篇讲动态规划的文章，很多初学算法的同学和我都有同样的疑惑，书上给出一大堆公式定理，我们往往还是搞不懂为什么这样写？

转

动态规划

子结构

01背包

转载 2022-08-23 21:40:04 47 阅读

nyoj1251 山区修路 dp

题目1251题目信息运行结果本题排行讨论区

nyoj1251

nyoj 山区修路

#include

i++

测试数据

原创 2022-08-09 22:28:44 75 阅读

nyoj737 石子合并（一）（区间dp）

题目737题目信息运行结果本题排行

nyoj737

nyoj 737

区间dp

nyoj737 石子合并一区间dp

#include

原创 2022-08-09 22:14:38 45 阅读

nyoj308 Substring(第四届河南省程序设计大赛)

题目308题目信息运行结果本题排行讨论

nyoj308

动态规划

i++

数组

最长公共子串

原创 2022-08-09 22:13:34 34 阅读

nyoj309 BOBSLEDDING(动态规划)

题目309题目信息运行结

nyoj309

nyoj 309

动态规划

#include

原创 2022-08-09 22:09:51 72 阅读

hiho1043 #1043 : 完全背包

而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上

hiho1043

hiho 1043

测试数据

#include

数据

原创 2022-08-09 22:04:18 91 阅读

nyoj1255 Rectangles(第七届河南省程序设计大赛)

题目1255题目信息运行结果本题排行讨论

nyoj1255

nyoj 1255

dp

ide

#include

原创 2022-08-09 11:28:34 17 阅读

nyoj311 完全背包（动态规划）

题目311题目信息运行结果本

完全背包

nyoj311

nyoj 311

测试数据

#include

原创 2022-08-09 09:41:46 132 阅读

nyoj248 BUYING FEED(贪心orDP)

题目248题目信息运行结果本

nyoj248

第三届河南省程序设计大赛

DP

贪心

#include

原创 2022-08-09 09:03:45 56 阅读

nyoj17 单调递增最长子序列(DP)

题目17题目信息运行结果本题

nyoj17

nyoj 17

单调递增子序列

字符串

递增子序列

原创 2022-08-09 08:08:28 15 阅读

hdu1059 Dividing(完全背包)

Di

hdu1059

hdu 1059

完全背包

ide

i++

原创 2022-08-09 08:06:09 16 阅读

nyoj 712 探寻宝藏（双线dp 第六届河南省程序设计大赛）

探寻宝藏 1000 ms | 内存限制： 65535 5 传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下

nyoj712

nyoj 712

nyoj 探寻宝藏

双线dp

dp

原创 2022-08-08 18:23:30 74 阅读

最长子串（长沙理工大学第十一届程序设计竞赛离线做了n天.....崩溃了）

最长子串 Font: Times New Roman | Verdana | Georgia Font S

长沙理工大学第十一届程序设计竞赛

最长子串

子串

数组

#include

原创 2022-08-08 18:20:49 55 阅读

hdu 1176 免费馅饼（DP）

免费馅饼Time Limit: 2000

免费馅饼

hdu1176

hdu 1176

数据

#include

原创 2022-08-08 18:17:41 55 阅读

poj3181 Dollar Dayz (DP+大数)

Dollar DayzCrawling in process...Crawling failedTime Li

poj3181

poj 3181

java

i++

数组

原创 2022-08-08 18:00:06 87 阅读

hdu2084 数塔（DP）

数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34137 Accepted Submission(s): 20368 Problem De

hdu2084

hdu 2084

DP

#include

java

原创 2022-08-08 17:09:22 87 阅读

hdu2089 不要62(数位DP)

不要62

数位DP

hdu2089

hdu 2089

数位dp

#include

原创 2022-08-08 16:58:50 24 阅读

zzuli 2133: 密室逃脱(2017轻工业校赛 )

2133: 密室逃脱Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 352 Solved: 69SubmitStatusWeb BoardDescriptionXOR在玩密室逃脱，在某一关中，桌上有一个一张纸，上面写着“请根据所给例子求解答案从而获得密码”，下面写了几个字符串“01 10 11”，而答案为“6”，聪明的

zzuli 2133

zzuli 2133 密室逃脱2017轻

#include

数据

二进制数字

原创 2022-08-08 08:29:39 64 阅读

nyoj304节能（区间dp）

nyoj304

nyoj 304

区间dp

#include

最小值

原创 2022-08-05 11:25:09 57 阅读

hdu1176 免费馅饼（数塔（DP））

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Lim

hdu1176

hdu 1176

免费馅饼

数据

java

原创 2022-08-05 10:53:11 38 阅读

XOR Segment （动态规划||苏州大学计算机学院三月月赛暨蓝桥杯热身赛）

XOR Segment Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 39 Accepted Submission(s) : 13Font: Times New Roman | Verdana | Georgia Font

异或段

动态规划

字段

子段

数据

原创 2022-08-05 10:52:21 24 阅读

hdu2602 Bone Collector(背包问题)

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3

hdu2602

hdu 2602

01背包

DP

i++

原创 2022-08-05 10:52:11 44 阅读

hdu2546 饭卡 (背包问题)

饭卡Time Limit: 5000/1000 MS (Java/Others) Me

hdu2546

hdu 2546

背包问题

数据

java

原创 2022-08-05 10:51:44 57 阅读

nyoj860 又见01背包(背包变形）

题目860题目信息运行结果本题排行讨论区又见01背包时间限制

nyoj860

nyoj 860

背包转换

#include

测试数据

原创 2022-08-05 10:51:36 11 阅读

hdu1003 MaxSum (DP)

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32

hdu1003

hdu 1003

MaxSum

java

#define

原创 2022-08-05 10:49:16 30 阅读

hiho#1037 : 数字三角形 (动态规划)

#1037 : 数字三角形时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷

hiho1037

hiho 1037

动态规划

数据

测试数据

原创 2022-08-05 10:41:59 36 阅读

hiho#1038 : 01背包 (动态规划)

#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周

hiho1038

hiho 1038

01背包问题

测试数据

#include

原创 2022-08-05 10:41:02 32 阅读

hdu2191

#include <stdio.h>#include <string.h>#include <algorithm>usint ncase,p[105],w[105],c[105],dp[105]; scanf("%d",&ncase); while(ncase--)...

hdu2191

hdu 2191

多重背包

背包

#include

原创 2022-08-05 10:38:03 46 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

scx_white