- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 动态规划常见问题所涉及的公式（转载）
-----机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k]) 2. 资源问题2 ------01背包问题 F[I,j]:=max(f[i-1,j-v[i]]+w[i],f[i-1,j]); 3. 线性动态规划1 -----朴素最长非降子序列 F[i]:=max{f[j]+1} 4. 剖分问题1 -----石子合并
2016-04-30 20:05:59
3233
原创 动态规划(dynamic programming)原理
首先声明！鉴于之前有一段时间经常有朋友问我一些DP的问题，趁着现在有点时间，我在网上找了很多关于DP的资料，也希望大家可以通过这篇文章有一些收获！ 引入问题：现在我有1块，3块，5块的硬币，假设我要凑成n块，那么我要怎么凑硬币，才能够保证凑成n块钱，并且硬币数目是最少的？ 对于没有DP概念的读者们来说，第一想到的办法要么是贪心法（暴力破解），要么就是回溯法。但是使用贪心法每
2016-04-30 17:21:02
4105
原创 八皇后求解方法（递归求解）
问题描述 国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 思路分析： 递归求解，思路跟深度搜索一致，一个点往八个方向走，当不能走的时候就回溯。为每一个位置都设置了一个bool值即bool数组来判断他成功否，然后还通过调用Judge
2016-04-10 01:11:07
915
原创 HEAP CORRUPTION DETECTED:after Normal block错误方法解决
HEAP CORRUPTION DETECTED:after Normal block内存释放错误解决方案以及分析
2016-04-10 01:04:09
14078
3
memwatch内存泄露检测工具（内附在VS使用memwatch使用教程）
2016-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人