- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 动态规划--01背包问题(1)
学习算法可以知道机器怎么能像人一样思考,才、可以去搞大数据、人工智能等等。不说未来有多美好,眼下学算法本身就是很有趣儿的,研究每一个算法的精髓。 前面的台阶问题是动态规划问题里面最简单的一个,只有一个维度的变化。今天的背包问题比前面稍微复杂一点,有两个变化维度。 问题描述: 有一个背包可盛的重量为4,现有3个物品,重量和价值如下表,问:如何让包内装入的物品具有最大的总...
2017-06-23 17:27:35 834 1
原创 动态规划--台阶问题
有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 如果每次走1级,需要走10步,结果可以表示成(1,1,1,1,1,1,1,1,1,1);如果每次走2级,需要走5步,结果可以表示成(2,2,2,2,2,);思考一下,你还能写出几种……那么,共有多少种走法呢? 我们可以这样想,假设我们现在还有最后一步要走,可能...
2017-06-02 18:44:52 20522 6
空空如也
C#修改配置文件后读取
2014-12-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人