自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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使用教程)

MEMWATCH 支持 ANSI C,它提供结果日志记录,能检测双重释放(double-free)、错误释放(erroneous free)、没有释放的内存(unfreed memory)、溢出和下溢等等。实用极其方便

2016-05-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除