![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
xiaonanxinyi
一点一滴
展开
-
流星雨(dp)
题目链接:https://ac.nowcoder.com/acm/contest/547/D题意:相当于给你n段区间,让你爸把这些区间拼接起来,要求只能首尾相连。问最大的长度。/*刚开始自己向把这些区间看成一个边,用dfs搜索,结果因为vector存图导致超内存,第一次感受到vector深深的恶意,然后改链式向前星存图,这下没超内存了,可是超时了,2333333333。最后又记...原创 2019-03-16 19:54:38 · 130 阅读 · 0 评论 -
2018蓝桥杯省赛C++B组 测试次数
标题:测试次数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但...原创 2019-03-23 13:10:32 · 297 阅读 · 0 评论 -
L3-001 凑零钱 (01背包)
L3-001凑零钱(30分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤104)是硬币的总个数,M(≤102)是韩梅梅要付的款额。第二行...原创 2019-03-26 20:34:00 · 476 阅读 · 0 评论 -
A* &&IDA*
A*:BFS+估价函数,普通的BFS是范围性的搜索,对于目标状态吗,没有明确得到方向。A*算法优点就在于估价函数,如果这个函数设计得好,那么效率会大大提升,设计得差的话,其实就和不同BFS一样,A*算法就是处理出每个状态到目标状态的代价,这个代价是估计出来的,不一定准确,但是这个代价只能<=实际代价,为什么?其实可以这样理解,BFS的时候,优先队列排序的关键字是初始状态到现在状态的代价(准...原创 2019-07-31 11:12:22 · 409 阅读 · 0 评论