摘要:
地址:https://blog.csdn.net/qq_43857314/article/details/88077221?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164560874116780255297385%2522%25 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P1219; n皇后问题我们前面已经讲过,这个题在原来的基础上要求输出前三个解的具体放置方法,所以稍稍会有些不同 这里采用的是回溯标记法,即用数组来储存解的同时,标记已经求解过的数组,然后回溯清0,重新来过。 比较深刻的解释 阅读全文
摘要:
(这个题怎么在新生赛的时候就没做出来,好水)狗头保命 开学第一次写博客,其实昨天正式开学已经做了两道题了,只不过很水,这个题还是比较有学习意义的,其实是模拟题,思路较为清晰: 如果碰到'.‘就与'a'交换位置就好了,这就需要不断的交换上下的位置,此处需要一个while来完成,以满足不断交换的需求。 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P1434 四联通问题和记忆化搜索的典型,如何会应用记忆化搜素呢? 在dfs每种情况是,可能这个点之前已经搜过了,没必要再去搜索了,因此不如存储记住,就没必要再去dfs了。 所以说,要进行dfs,就要定义方向,用一个dir[ 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3280 不算是太好做,要想AC得付出一点时间。 如果只是求修改的最少次数,方法数将字符串s反转为s1,求二者的最长公共子序列之长L,用s的长度减去L即可。 但是这个题是求花费,所以这里采用区间内dp; 我们可以设dp[i][j]表示区间 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P1880 正宗的石子合并,当然,这个题不同于弱化版的是他是环形石子合并,因为题目说在一个圆形操场的四周摆放 N堆石子,思路依旧是区间内进行动态规划,但是细节上要注意了,为了满足题目要求,需要将数组扩充为2*n以满足环形,这 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P1775; 思路:(单列石子合并) 经典的区间dp,我们要考虑的是如何获得最小的代价,就可以用dp[i][j]来表示从第i堆石子到第j堆石子所付出的最小代价,sum[i]是从开始到i的石堆和 例如: 当两堆两堆合并的时候, 阅读全文
摘要:
Description 七七是一个炒股的爱好者,整日痴迷与炒股,但是由于七七数学不好,需要你帮助他算出炒股获得的最大利润是多少。现在给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。如果最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算七七所能获取 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P1216; 有两种思路:递推和记忆化搜索。 先说递推: 我们采取从底到上的遍历思路,这样相比于从上往下更可节省时间,不至于造成TLE,所以dp【i】【j】就表示第i层第j个数开始往下走的数字和。 具体代码如下: #incl 阅读全文
摘要:
最长递增子序列,举一个例子: A={5,6,7,4,2,8,3},它的最长递增子序列是5,6,7,8. 转载一下大佬写的吧,大佬写的真的好,好好学习一下,认真体会:https://blog.csdn.net/ltrbless/article/details/81318935 真题实战:http:// 阅读全文