对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！
----第一节----初识动态...
分类：
其他好文 时间：
2015-03-28 14:23:38
阅读次数：
124
持续更新...
1.选择相关，如 offer 选择
动态规划算法至少告诉我们两个事：
1）承前启后非常重要，当你准备去做遍历的时候，你的上次的经历不但能开启你以后的经历，而且还能为后面的经历所用。你的每一步都没有浪费。
2）是否可以回退也很重要。这意思是——如果你面前有两个选择，一个是A公司一个是B公司，如果今天你选了A公司，并不是你完全放弃了B公司。而是，你知道从A公司退出来去B公司，会...
分类：
其他好文 时间：
2015-03-28 11:40:49
阅读次数：
130
01背包问题，是用来介绍动态规划算法最经典的例子，这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。（能够从底向上递推的重要原因就是：最优子结构+无后效性）01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[...
分类：
其他好文 时间：
2015-03-21 22:51:43
阅读次数：
212
题目‘?’ Matches any single character.
‘*’ Matches any sequence of characters (including the empty sequence).The matching should cover the entire input string (not partial).The function prototype should...
分类：
编程语言 时间：
2015-03-21 12:43:07
阅读次数：
190
一公司购买长钢条，将其切为短钢条出售，假设切割没有成本，公司希望知道最佳的切割方案！假设我们知道一段长度为i的钢条的价格为pi(i = 1,2,3...),钢条长度均为整英寸，下面给出一个价格表...
分类：
其他好文 时间：
2015-03-20 12:55:37
阅读次数：
185
首先是入门级别的一维dp。这个是凑硬币，如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？动态规划算法的核心是：每个子问题的状态和状态的转移方程。状态是：dp[i] ，即凑够i元最少需要的硬币的个数转移方程是：dp[i] = min(dp[i-C 1 ]+1,dp[i-C 2...
分类：
其他好文 时间：
2015-03-17 19:33:37
阅读次数：
113
阿里聚划算 杭州 前端开发工程师小哥一听就是个程序员，感觉也没太准备什么问题，他问问题的时候一直在e…这样的停顿问了35分钟，我给打回去的，蹲坑的时候不想接电话问的问题有点多，可能记不太清，大概是这样1、先自我介绍了，然后讲了讲项目，问了问屏幕可视化编辑器，问了问做过的项目什么的2、我说可视化编辑器...
分类：
其他好文 时间：
2015-03-14 21:39:14
阅读次数：
122
动态规划算法分析与探究
摘 要：动态规划是运筹学的一个分支。它是解决多阶段决策过程最优化问题的一种方法。动态规划就是为了使产生决策序列在符合某种条件下达到最优。动态规划思想在各类信息学中频繁的使用，其作用越来越受到人们的重视。本文就动态规划算法进行分析与探究，从而解决实际生活中的诸多问题。
引言
算法是解决一系列问题的清晰指令，能够在有限的时间内获得所要求的输...
分类：
编程语言 时间：
2015-03-06 16:33:46
阅读次数：
683
地址：点击打开链接
题意：就是买一个售价分的饮料，然后你有的硬币有1,5,10分三种。
然后问买c瓶饮料，一次一次买，你最小的投币次数。
我们可以有几种方法：1：投8个一分 2：投一个5分的3个1分的
3：投一个10分的找3个一分的 4：投一个10分的3个一分的，找一个5分的
还有其他方案但是不是太划算。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-03-05 00:20:50
阅读次数：
172
2011年，聚划算在各類媒體上投放了大量廣告，迅速傳播了聚划算的品牌形象，在非淘寶用戶中培養了品牌認知，同時也在淘寶用戶中鞏固了品牌理解，從而對聚划算提升品牌價值起到積極作用。在投放廣告前，用研團隊Q3時曾對聚划算的品牌影響力進行了考察，著重於六個主要指標：——熟悉度：用戶知道並且了解該品牌的程度，...
分类：
其他好文 时间：
2015-02-23 23:33:43
阅读次数：
156
