- 博客(2)
- 收藏
- 关注
RSS订阅原创 0/1背包问题以动态规划方法详解
动态规划 主要思想 顾名思义，就是动态地根据每个阶段的状态解决问题，而且这种解决方法是可以通过代码表达的，而能够应用这种方法的问题有以下特点—— 每个阶段的状态是未知的，但是可预知且可列的，并且与前一阶段相关，这种特点常常决定了它的递推式； 同时，满足最优子结构，子问题的最优构成了整体的最优，所以递推是可行的； 在决策定下后，该决策也不会因为后续阶段的决策而受到影响。 0/1背包问题 问题描述 有n个背包，已知每个背包的重量wi和价值vi，在总重量W固定的情况下，选择背包，使总价值V最大。 递归实现 基本递
2020-12-13 19:30:15
1847
1
原创 KMP算法
个人感受 经历字符串匹配很多次了，可是每一次都需要回顾一遍kmp算法，回顾完以后，始终处在似懂非懂的边缘，所有这次记录下来，希望对我的理解有所帮助
2020-12-03 16:48:31
174
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人