- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 动态规划常见问题所涉及的公式(转载)
-----机器分配问题 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 14075 3
memwatch内存泄露检测工具(内附在VS使用memwatch使用教程)
2016-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人