动态规划是求解最优化问题的一种方法；动态规划虽然空间复杂度一般较大，但时间效率可观。但是，动态规划在求解中也会存在一些不必要、或者重复求解的子问题，这时就需要进行进一步优化。
在NOI及省选赛场上，一般的裸动态规划可能难以达到所要求的时间效率。本文收录了在时间效率上动态规划的三大优化：四边形不等式，斜率优化，单调队列优化。另外，也收录了解决NP问题小规模求解中，优于搜索的状态压缩动态规划。
关键词：动态规划优化，四边形不等式，斜率优化，单调队列，状态压缩动态规划。
2021-04-20 15:06:33
771KB
1
课程最优化方法的常见习题及考试题，可参考大连理工出版的最优化的书，讲的比较详细，pdf资源来源于本人考试整理
2021-04-19 18:34:12
1.35MB
1
无线传感器网络具有广泛的应用，然而如何有效部署无线传感器节点，提高节点利用率和网络覆盖率，仍是一个亟待解决的问题。针对传统无线传感器网络部署方法存在节点冗余率高、覆盖率低等问题，以网络覆盖率为优化目标，将烟花算法良好的结果搜索能力与分布式高效的计算速度相结合，实现对网络覆盖率优化模型的高效求解。实验表明，该算法相比于普通的烟花算法具有更好的计算结果和更快的收敛速度。
2021-04-17 13:05:51
858KB
1
firefox火狐浏览器 优化方法+常用扩展（插件）
研究了好几天的心得，希望对刚上手的你有帮助！！
2021-04-15 20:23:12
51KB
1