- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划（1）
特点：（1）dp是根据迁移过程的状态去推导下一个过程的状态，是有理论依据的，是讲道理的，通过每次完美的检验而得到最优解**，关键是找最优子结构和重复子问题，**书上一句原话：dp的子结构必须的独立的，而且是重叠的，虽然有点矛盾，但确实是这样。（2）不是由上一步的最优解直接推导下一步的最优解，所以需要记录上一步的所有解 （下例中的F[i][j]就表示第i行的j个解) 1.全局最优解中一定包含某个...
2019-05-06 10:43:25
138
转载 STL常用算法总结
C++标准函数库中，为我们提供了一个algorithm库，里面包含了十分多的常用算法，下面做一个总结//1.概览:// A:beg和end是表示元素范围的迭代器。// B:beg2是表示第二个输入序列开始位置的迭代器。end2表示第二个序列的末尾位置，若没有end2，则假定beg2表示的序列至少与beg和end表示的序列一样大。// C:dest是表示目的序列的迭代器，对于给定输入序...
2019-04-08 16:53:57
383
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人