牛客872397712号

分类

cf(1) c语言(1) 动态规划(15) 未归档(7) 简约而不简单(57)

/ 注册

全部文章（共81篇）

教你彻底学会动态规划——基础篇

动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从。我觉得，...

2021-09-25

1 450

教你彻底学会动态规划——进阶篇

在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章，我将继续通过例子来让大家更加熟练地使用动态规划算法。话不多说，来看如下例题，也是在动态规划里面遇到过的最频繁的一个题，本题依然来自于北大POJ：最长公共子序列（POJ1458) 给出两个...

2021-09-25

0 356

漫画：什么是动态规划？（整合版）

———————————— 题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如，每次...

2021-09-25

0 347

2020-10-19

#1 新手村关卡1-1 洛谷的第一个任务超级玛丽游戏（洛谷-P1000）：点击这里 A+B Problem（洛谷-P1001）：点击这里小玉买文具（洛谷-P1421）：点击这里小鱼的游泳时间（洛谷-P1425）：点击这里关卡1-2 顺序与分支小玉家的电费（...

2021-09-25

0 513

codeforse1451总结

codeforse1451总结第一题Subtract or Divide 题目开始看题，没看懂，在看了几遍，不会做，不知道要循环多少次，于是 #include<iostream> #include<algorithm> #include<cstrin...

2021-09-25

0 324

排队接水

题目描述有N个人排队到R个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？输入格式输入文件共两行，第一行为n,r；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出...

2021-09-25

0 454

均分纸牌

题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移...

2021-09-25

0 324

删数问题

题目描述输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（N不超过240位）输入数据均不需判错。输入格式 n s 输出格式最后剩下的最小数。样例 Sa...

2021-09-25

0 357

拦截导弹问题

题目描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出...

2021-09-25

0 477

动态规划整理

例题1 组成平方数题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。输入输出描述输入描述一个整数n,表示要组成的数字输出描述一个正数表示最少需要几个完全平方数才能组成输入输出...

2021-09-25

0 321