陆田所's Blog

非常好存储图方式

显然

有一种大模拟的美

显然

寄

已经忘记自己有个网站了（ 再次打开甚至忘记了md的语法了 暑假的最后几天，8知道能不能把集训时未完成的笔记补全

被dp折磨了许久后整理的博客 DP（动态规划，dynamic programming） 多阶段决策过程的最优解将一个问题分解成多个互相关联的阶段，每个阶段都要做出最优的决策，从而使整个过程达到最好的活动效果。每个阶段决策的选取既依赖于当前的状态，有影响以后的发展。 动态规划的最优化原理 无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的诸决定必须构成最优策略的性质。也可以通俗的理解为子问题地局部最优将导致问题的全局最优，即问题具有最优子结构的性质，也就是说一个问题的最优解只取决于其子问题的最优解，而非最优解对问题的求解没有影响。 动态规划的无后效性指的是某阶段的性质一旦确定，则此后过程的演变不再受此前各状态及决策的影响。也就是说，“未来与过去无关”，当前的状态是历史状态的总结，此前的历史只能通过当前状态去影响过去未来的演变。 然后基本思路就有辣！ dp常用模型背包01背包递推式为 dp[i][j]=max(dp[i−1][j],dp[i−1][j−w[i]]+v[i]) 1234567891011121314151617181920212223 ...

不是很多所以两个并一起了

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment

STL天下第一！！！！！ 与STL有关及STL中包含的数据结构都会写在此篇vector(不定长数组)需调用<vector>头文件函数 size/emptysize函数返回vector长度，empty返回一个bool类型，表示是否为空，时间复杂度皆为O（1）。 其实所有STL容器都支持此操作 clear清空数组 迭代器可以看为STL容器的指针，可以用*解除引用。一个保存int的vector的迭代器的声明方式为：vector<int>::iterator itit便为迭代器，可以与其它整数相加减 begin/end （左开右闭）begin返回第一个元素，end返回最后一个元素的后一位（front和back等效） push_back()和pop_back()push将元素插入尾部，pop将元素从头部移除 resize()可以在开vector时先resize来确定空间大小 queue队列头文件为<queue> 循环队列queuepushpopfrontback(大同小异所以不再详解 ...