动态规划
文章平均质量分 52
zzzgw_2001
这个作者很懒,什么都没留下…
展开
-
一人行者(换根dp,前缀积,后缀积)
换根dp原创 2022-09-04 10:44:57 · 252 阅读 · 1 评论 -
“杭电杯”中国大学生算法设计超级联赛(7) Sumire(数位dp)
“杭电杯”中国大学生算法设计超级联赛(7) 1006 Sumire原创 2022-08-11 17:17:44 · 237 阅读 · 0 评论 -
小y的容器(dp)
链接:登录—专业IT笔试面试备考平台_牛客网 来源:牛客网 题目描述 求将1−n1-n1−n这nnn个数放入三个容器中使得容器中的数排序以后相邻两个之差小于等于333的方案数(要保证任意容器中至少有一个数且每个数必须放入一个容器中) 例如某个容器中的数若是[3,5,6][3,5,6][3,5,6]则是合法的,若是[1,5,6][1,5,6][1,5,6]则不合法,原因是1,51,51,5的差超过了333 其中有mmm个限制x,yx,yx,y代表xxx不能放在yyy这个容器中,答案对109+7...原创 2022-02-26 11:11:47 · 177 阅读 · 0 评论 -
B - 多重背包 POJ - 1276
A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k=1,N, and for each denomination Dk the machine has a sup原创 2021-07-11 10:54:25 · 95 阅读 · 0 评论 -
区间dp的总结和例题(Multiplication Puzzle POJ - 1651 )
Multiplication Puzzle POJ - 1651 The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal to the product of the number..原创 2021-07-07 19:53:12 · 107 阅读 · 0 评论 -
动态规划 - 石子合并问题堆
(1)问题描述 在一个圆形操场的四周摆放着 num 堆石子。先要将石子有次序地合并成一堆。规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的耗费力气。试设计一个算法,计算将 n 堆石子合并成一堆的最省力气数。 思路: ...原创 2021-07-06 17:01:22 · 285 阅读 · 0 评论 -
区间dp【】
题目 There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a segment of characters of a string to any other character you want. T原创 2021-07-06 16:07:07 · 85 阅读 · 0 评论 -
搭积木(最大不连续上升子序列思想)
Monkey and Banana HDU - 1069 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it sha原创 2021-06-14 17:02:16 · 97 阅读 · 0 评论 -
放苹果POJ - 1664
放苹果 POJ - 1664 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output 对输入的每组数据M和N,用一行输出相应的K。 Sample Input 1 7 3 Sample Output 8 Sponsor 思路 每种分法可以分为两种情况 放满和不放满原创 2021-06-14 09:59:25 · 111 阅读 · 0 评论