![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 68
ethannotlazy
这个作者很懒,什么都没留下…
展开
-
1997. 访问完所有房间的第一天
1997. 访问完所有房间的第一天原创 2023-02-15 11:43:40 · 374 阅读 · 0 评论 -
1045 Favorite Color Stripe (30分)
用unordered_map记录目标序列中每个数字的下标,用数组seq记录要查找的序列(也就是输入样例中第三行的序列),设dp[i]表示选取seq[i]时,从序列seq[0]~seq[i]可以得到的最长的目标序列,用一个变量j从i-1起向前遍历找到的第一个满足position[j] <= position[i]的dp[j],则dp[i] == dp[j] + 1。#include<...原创 2020-03-19 18:59:45 · 83 阅读 · 0 评论 -
1093 Count PAT's (25分)
对于数组中的一个A,分别统计它左边的P数,右边的T数,两者相乘,即是这个A可以组成的PAT数。对数组中的每个A重复上述动作。#include<cstring>#include<cstdio>using namespace std;int leftPCount[100000] = { 0 }, rightTCount[100001] = { 0 };char i...原创 2020-01-21 11:18:49 · 94 阅读 · 0 评论 -
1068 Find More Coins (30分)
#include<cstdio>#include<vector>#include<algorithm>#include<unordered_set>using namespace std;int n, price;int coins[10001];bool visited[102][10002];vector<int>...原创 2020-01-14 19:56:50 · 190 阅读 · 0 评论