知你者我-优快云博客

原创完全背包问题

/*经典动态规划：完全背包问题给定不同面额的硬币和一个总金额，写出函数来计算可以促成总金额的硬币的组合数，假设每种面额的硬币有无限个列一：输入：amount = 5 ， coins = [1,2,5]输出：45= 55= 2+2+15= 2+1+1+15= 1+1+1+1+1解题思路完全背包问题第一步明确状态和选择状态有两种背包的容量和可选择的物品选择是装进包或者不装进背包第二步明确动态规范dp的数组定义状态有两个背包的容量可选物品一个二维数组dp

2020-05-17 18:23:15 385

原创动态规划零钱问题

问题：给你 k 种面值的硬币，面值分别为 c1, c2 … ck，每种硬币的数量无限，再给一个总金额 amount，问你最少需要几枚硬币凑出这个金额，如果不可能凑出，算法返回 -1比如说 k = 3，面值分别为 2，5，10，总金额 amount = 11。那么最少需要 4枚硬币凑出，即 11 = 5 + 2 + 2+2。我们先列出一组结果值0 小于2 结果为01 小于2 结果为02 为面值金额里面的倍数结果为13 为1的结果然后加上最小面额2 但是1为0 所以为04 2的结果加

2020-05-16 12:31:01 269

转载 VS2010调式利器

http://www.cnblogs.com/aspnethot/articles/2228299.htmlVS 2010调试器有成堆的新功能。象Intellitrace(也称为历史调试)，新的平行/多线程调试功能, 以及转储（dump）调试支持这样的特性在大家谈论这个版本中调试方面的改进时，往往得到更多的（也是非常应得的）关注。我会在将来的博客中示范如何利用这些新的特性。但

2013-04-08 09:29:34 562

原创 cmake语法及简单的cmake例子

1.概念out-of-source build，与in-source build相对，即将编译输出文件与源文件放到不同目录中2.基本结构 1，依赖CMakeLists.txt文件，项目主目标一个，主目录中可指定包含的子目录； 2，在项目CMakeLists.txt中使用project指定项目名称，add_subdirectory添加子目录 3，子目录CMake

2013-04-06 20:12:36 2203

转载《Visual C++ 2010入门教程》系列六：VC2010常见调试技术

本文来自：http://www.cnblogs.com/Mrt-02/archive/2011/07/24/2115636.html 犹豫了好久，最终还是决定开始这一章，因为我不清楚到底有没有必要写这样的一章，是应该在这里说明一些简单的调试方法，还是干脆直接让大家去看《Visual C++ 2005入门经典》的第10章，因为那里已经说出了我们几乎所有的常见调试方法。

2013-04-06 14:38:03 1360