![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++ Basic
文章平均质量分 74
tbwork
博客迁移至 www.tbwork.org
展开
-
【C++探秘】 类型 强制 转化 规则: 利用 等号+明值 直接初始化自定义类
解密C++设计规则和学习方法启示。原创 2013-10-05 15:50:19 · 1873 阅读 · 0 评论 -
【C++关键字】const 用法 深入 分析。
原创白话文语言深入解释const的含义,以及关于const,C++程序员需要记住多少。原创 2013-11-05 19:25:26 · 1256 阅读 · 0 评论 -
C++ 指针 new delete
C++ 指针安全,和new delete的注意要点。原创 2014-01-13 22:10:06 · 10282 阅读 · 0 评论 -
【白话算法】如何根据动态规划数组求得最佳策略
我们使用动态规划求解完一个问题时,往往还需要获得具体的选择方案。本文给出一个通用法则,用于如何根据每个状态下的最佳值,即中间值数组来反推最佳方案。可能单独对一个例子来说不难,但是本文给出的是一个较为通用的方法,理解了可以在竞赛中事半功倍。原创 2014-04-03 13:13:36 · 1997 阅读 · 0 评论 -
【白话算法】动态规划算法什么时候能用一维数组解问题
先看三则算法的代码:0-1 背包问题:int dpf[N+1][W+1]; //数组从0开始int dp_solve(){ for(int i=0; i<N;i++) for(int j=0; j<=W;j++) if(j<w[i]) dpf[i+1][j]=dpf[i][j]; else dpf[i+1][j]=max(dpf[i][j],原创 2014-04-01 17:49:00 · 4483 阅读 · 1 评论 -
【白话算法】从0-1背包到无限制背包,到背包变种。
先上题目:0-1背包: 给定n个物品,考虑他们的重量 和 价值,分别为 w[0], w[1], w[2], w[3] ... w[n-1] 和 v[0], v[1], v[2], v[3], v[4] ... v[n-1]。 现在有一个载重量为 W 的背包,求这个背包能放入的物品组合的最大价值。(每个物品只有一件)。物品数量无限制背包: 给定n种物品,考虑各个种类的物品单件的 重量原创 2014-04-01 13:40:31 · 3827 阅读 · 0 评论