Discipline_

分类

/ 注册

TA的专栏 8篇文章 1人订阅

动态规划归纳

8篇文章 311人学习

全部文章（共23篇）

题解 | #公共子串计算# 来自专栏

#include <iostream> #include <vector> #include <string> using namespace std; /* 解题思路：相当于将单序列回文串变成双序列相同公共子串问题，子串不是子序列与合唱队问题区分开，子串必须连...

2023-03-31

0 245

题解 | #放苹果# 来自专栏

#include <iostream> #include <vector> using namespace std; /* 思路： 1.边界：0个苹果 1种放法；1个苹果一种放法；一个盘子一种放法 2.状态转移方程： a. ...

2023-03-31

0 217

题解 | #计算字符串的编辑距离# 来自专栏

#include <iostream> #include <vector> #include <string> using namespace std; /* 双序列问题，将其看成回文串问题的变形，但没有单序列不用长度会无法状态转移的情况 dp[i][j]表示串1...

2023-03-31

0 280

题解 | #密码截取# 来自专栏

#include <iostream> #include <string> #include <vector> using namespace std; /* 解题思路：相当于找最长回文字串，中心扩展法重复次数太多了，还是用动态规划因为可以利用之前检验串是否是...

2023-03-31

0 275

题解 | #合唱队# 来自专栏

#include <iostream> #include <vector> using namespace std; /* 解题思路：可看成求每个数的左最长递增序列和右最长递减序列，得到每个位置的左最长递增+右最长递减，取最大值-1即为符合合唱队身高序列人数max -1是左...

2023-03-31

0 305

题解 | #购物单# 来自专栏

#include <iostream> #include <vector> #include <algorithm> using namespace std; //源码作者：华科不平凡 /* 解题思路： 01背包变体，相较于01背包问题的容积限制，这里以总钱数为限...

2023-03-31

0 217

题解 | #24点运算#

#include <iostream> #include <string> #include <vector> #include <cctype> using namespace std; //本体思路结合 HJ67 24点游戏算法和 HJ43 迷宫...

2023-03-30

0 204

题解 | #24点游戏算法#

#include <iostream> #include <vector> using namespace std; int count = 0;//用于记录数字使用情况作为判断依据 int flag = false;//初始化dfs判断结果 vector<bool&...

2023-03-30

0 251

题解 | #迷宫问题#

#include <iostream> #include <vector> #include <utility> using namespace std; //源码源于摸鱼学大师，细微变化 vector<pair<int,int> > re...

2023-03-30

0 296

题解 | #合法IP#

#include <iostream> #include <cctype> #include <vector> using namespace std; //筛选条件有点多 int main() { string s; while (getline...

2023-03-29

0 229