51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
WOT技术大会
IT证书
公众号矩阵
移动端
短视频 免费课程 课程排行 直播课 软考学堂
全部课程 厂商认证 IT技术 24年11月软考 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
# DP

2020牛客寒假算法基础集训营3——A.牛牛的DRB迷宫I【DP】

题目传送门题目描述牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为’R’,‘D’,'B’三种类型

算法
DP
ios
字符串
c++
原创 2022-07-08 10:25:00 113 阅读
CodeForces 149D——Coloring Brackets【区间DP & DFS & 记忆化搜索】（好题 、较难）

CodeForces 149D——Coloring Brackets【区间DP & DFS & 记忆化搜索】（好题 、较难）

题目传送门DescriptionOnce Petya read a problem about a bracket sequence. He gave it much thought but didn’t find a soluti

区间DP
DFS
CodeForces
记忆化搜索
ACM
原创 2022-07-08 10:23:15 192 阅读

51Nod 1021——石子归并【区间DP】

​​题目传送门​​Problem Description有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。Input有多组测试数据，输入到文件结束。 每组测试数据第一行有一个整数n，表示有n堆石子。 接下来的一行有n（0< n <200）个数

区间DP
动态规划
模板题
#include
ios
原创 2022-07-08 10:23:10 80 阅读
UVA 562——Dividing coins【01背包平衡】

UVA 562——Dividing coins【01背包平衡】

​​题目传送门​​题意：给你一堆硬币，让你分成两堆，分别给A，B两个人，求两人得到的最小差。分析：首先算出每个硬币的权值之和sum。然后以sum / 2为背包容量，求出能装出的最大包。答案就是sum - 最大包 * 2原理：如果刚好可以将硬币分为sum / 2和sum / 2那就最好了，答案直接是0。但如果分不到，那么其中一组的权值和肯定是sum / 2的前驱（也就是能凑出的最大的权值和且<

01背包
DP
动态规划
ACM
#include
原创 2022-07-08 10:23:02 46 阅读
UVA 624——CD【01背包 + 打印路径】

UVA 624——CD【01背包 + 打印路径】

​​题目传送门​​题意:有N个物品,每个物品一个重量,现在问你在重量不超过W的前提下,如何选物品可以使得装的物品尽量多,并且要按输入顺序输出被装入的物品,已经总重量sum.分析：基础的01背包，但是要打印路径。 dp[i - 1][j]表示在前i - 1件物品中选取若干物品放入容量为j背包所得到的最大的价值，dp[i - 1][j - w[i]] + v[i]表示前i - 1件物品中选取若干物品放

DP
01背包
动态规划
ACM
dp打印路径
原创 2022-07-08 10:22:49 91 阅读
UVA 10328 -—— Coin Toss【DP & 大数】

UVA 10328 -—— Coin Toss【DP & 大数】

​​题目传送门​​题意：给你一个硬币，抛掷n次，问出现连续至少k个正面向上（H）的情况有多少种。分析：原题中问出现连续至少k个H的情况，很难下手。我们可以试着将问题转化一下，设 dp[i][j] 表示抛掷i个硬币出现连续至多 j 个H 的情况种数。实际出现连续至少k个H，即出现连续k个H，k+1个H，…n个H的并集，等价于dp[n][n]-dp[n][k-1]，即从连续至多n个H的情况（所有抛掷情

DP
ACM
大数
java
i++
原创 2022-07-08 10:22:36 132 阅读

POJ 1741——Tree【树形DP & 点分树】

题目传送门DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distan

点分树
分治
树形DP
子树
#include
原创 2022-07-08 10:22:31 60 阅读

2020牛客寒假算法基础集训营2——C.算概率【DP】

题目传送门题目描述牛牛刚刚考完了期末，尽管 牛牛 做答了所有 n\text{}nn 道题目，但他

算法
动态规划
取模
时间复杂度
c++
原创 2022-07-08 10:21:35 53 阅读

2020牛客寒假算法基础集训营1——I.nico和niconiconi【DP】

​​题目传送门​​题目描述“にっこにっこにー” ——niconico平时最喜欢说的口头禅是niconiconi~。 有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现，n站上居然有很多她的鬼畜视频。其中有一个名为《让nico为你洗脑》的视频吸引了她的注意。 她点进去一看，就被洗脑了: 弹幕中刚开始有很多“nico1 nico2”等计数菌，但到后面基本上都是“计数菌阵亡”的弹幕了。

动态规划
字符串
ico
#define
原创 2022-07-08 10:21:08 61 阅读
POJ 3107——Godfather【树状DP & 树的重心】

POJ 3107——Godfather【树状DP & 树的重心】

题目传送门DescriptionLast years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these

树状DP
树的重心
#include
ios
sed
原创 2022-07-08 10:19:51 22 阅读

POJ 2378——Tree Cutting【树形DP & 删边 & 树重心】

题目传送门DescriptionAfter Farmer John realized that Bessie had installed a “tree-shaped” network among his N (1 <= N <= 10,000) barns at a

树形DP
树重心
#include
ios
i++
原创 2022-07-08 10:19:43 36 阅读

POJ 3140——Contestants Division【树形DP & 删边 & 点权树 & 树重心变形】

题目传送门DescriptionIn the new ACM-ICPC Regional Contest, a special monitoring and submitting system will be set up, and students will be able

树形DP
点权树
树重心变形
#include
ios
原创 2022-07-08 10:19:30 23 阅读

POJ 1655——Balancing Act【树形DP & 树的重心】

题目传送门DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. Deleting any node from the tree yields a forest: a

树形DP
树质心
#include
ios
i++
原创 2022-07-08 10:19:24 55 阅读

POJ 1651——Multiplication Puzzle【区间DP & 记忆化搜索】

题目传送门DescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the m

区间DP
记忆化搜索
#include
ios
i++
原创 2022-07-08 10:19:16 40 阅读

POJ 1141——Brackets Sequence【区间DP & 打印路径】

题目传送门DescriptionLet us define a regular brackets sequence in the following way:Empty sequence is a regular sequence.If S is a regular sequence, then

区间DP
打印路径
POJ
#include
ios
原创 2022-07-08 10:19:09 63 阅读

POJ 2955——Brackets【区间DP】

题目传送门DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequ

区间DP
动态规划
POJ
ACM
#include
原创 2022-07-08 10:18:58 29 阅读
POJ 1080—— Human Gene Functions【LCS变形】（ 好题! ）

POJ 1080—— Human Gene Functions【LCS变形】（ 好题! ）

题目传送门DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by f

LCS变形
POJ
ACM
#include
ide
原创 2022-07-08 10:18:51 81 阅读

POJ 1837——Balance【分组背包】

题目传送门平衡问题，把每个砝码在每个位置的权值算出来，每个砝码一个分组，几个位置几个物品，最后求的是价值

分组背包
动态规划
ACM
DP
#include
原创 2022-07-08 10:18:43 49 阅读

POJ 2392——Space Elevator【多重背包 & 二进制优化 & 贪心】

题目传送门DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blo

多重背包
贪心
二进制优化
ACM
#include
原创 2022-07-08 10:18:36 27 阅读
POJ 2063 —— Investment【完全背包】

POJ 2063 —— Investment【完全背包】

题目传送门求投资k年获得最大投资，每年都选最大利息的方案进行投资k年后就可以得到最多的人民币。DescriptionJohn never knew he had a grand-uncle,

完全背包
DP
动态规划
ACM
#include
原创 2022-07-08 10:18:30 38 阅读

POJ 2184——Cow Exhibition【01背包、负值】

题目传送门变形的01背包，其实问题的本质是保证智商和幽默感和不为负数情况下的最大和。智商属性体积，幽默感属性为价值，

01背包变形
动态规划
DP
ACM
#include
原创 2022-07-08 10:18:19 29 阅读

POJ 1155 ——TETE【树形背包】

题目传送门DescriptionA TV-network plans to broadcast an important football match. Their network of transmitters and users can be r

树形背包
动态规划
#include
ios
i++
原创 2022-07-08 10:18:12 52 阅读

POJ 1947——Rebuilding Roads【树形背包】

题目传送门DescriptionThe cows have reconstructed Farmer John’s farm, with its N barns (1 <= N <= 150, number 1…N) after the terrible earth

树形背包
动态规划
#include
子树
ios
原创 2022-07-08 10:18:02 37 阅读

POJ 2486——Apple Tree【树形DP】

题目传送门DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each node has an amount of apples.

树形DP
树形背包
#include
子节点
ios
原创 2022-07-08 10:17:55 60 阅读

洛谷 P1879——[USACO06NOV]玉米田Corn Fields【状压DP】

​​题目传送门​​题目描述Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares.

算法
动态规划
i++
ios
ide
原创 2022-07-08 10:17:37 50 阅读
POJ 1185——炮兵阵地【状压DP & 空间预处理优化】

POJ 1185——炮兵阵地【状压DP & 空间预处理优化】

题目传送门Description司令部的将军们打算在N * M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山...

算法
动态规划
php
ios
初始化
原创 2022-07-08 10:17:34 51 阅读
HDU 2050——折线分割平面【递推】

HDU 2050——折线分割平面【递推】

题目传送门Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分

DP
ACM
动态规划
分割问题
#include
原创 2022-07-08 10:16:40 82 阅读

HDU 2546——饭卡【01背包 + 贪心】

题目传送门Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡

01背包
DP
ACM
动态规划
#include
原创 2022-07-08 10:16:31 69 阅读

HDU 2639——Bone Collector II【01背包、第k优解】

题目传送门求价值第K大的01背包问题，技巧是多加一维表示第k大时的价值，转移的时候用两个有序数列合并的方法不断更新第二

01背包第K优解
DP
ACM
动态规划
#include
原创 2022-07-08 10:16:25 38 阅读

AcWing 91——最短Hamilton路径【状压DP】

​​题目传送门​​题目描述给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证 a[x,x]=0，a[x,y]=a[y,

算法
动态规划
ios
i++
数据
原创 2022-07-08 10:16:15 55 阅读
  • 1
  • 2

Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯