牛客872397712号

动态规划

cf(1) c语言(1) 未归档(7) 简约而不简单(57)

/ 注册

全部文章 / 动态规划（共15篇）

最大的连续子序列

题目描述给定一个整形数组nums，找出一个序列中乘积最大的连续子序列该序列至少包含一个数。输入输出描述输入描述共两行: 第一行，一个整形数据n，表示数据个数，第二行有n个数据表示数据mum s。输出描述输出找到最大的连续子序列输入输...

2021-09-25

0 334

组成平方数

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

2021-09-25

0 390

三种背包一点通

题目描述普通背包，完全背包，多重背包不讲了，直接上代码！ ⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇ 普通背包 #include<bits/stdc++.h> using namespace std; int main() { i...

2021-09-25

0 302

回文子序列

回文子序列题目描述请你找出一个字符串中，最长的回文子序列的个数输入描述一个字符串n(n.size()<2000) 输出描述最长的回文子序列的个数输入输出样例输入样例1 bbbab 输出样例1 4 输入样例2 //abba 输出样例2 4 代码 #...

2021-09-25

0 332

旅行计划

目录题目描述输入格式输出格式输入输出样例说明/提示图片解释代码题目描述小明要去一个国家旅游。这个国家有#N个城市，编号为1至N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需...

2021-09-25

0 607

传球游戏

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球...

2021-09-25

0 421

旅行家的预算

题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1,2,…,N）。计算结...

2021-09-25

0 701

最长上升子序列

最长上升子序列题目描述：给定一个长度为 N 的数列，求它数值单调递增的子序列长度最大为多少。即已知有数列 A ， A=A1,A2…An ，求 A的任意子序列 B （ B=Ak1,Ak2…Akp ），使 B 满足 k1<k2<…<kp且 Ak1<Ak2<…&...

2021-09-25

0 337

树形DP

树形DP有两个基本格式选择节点类 {dp[i][0]=dp[j][1] {dp[i][1]=max/min(dp[j][0],dp[j][1]) —————————————————————— 树形背包类 {dp[v][k]=dp[u][k]+val {dp[u][k]=max(dp[u][...

2021-09-25

1 659

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

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

2021-09-25

1 450