My first blog

    第一次发博客，不知道该写些什么

    emmmm，下午看到了一个比较有趣的算法，那就分享一下这个算法吧

动态规划

1.要在给定约束条件下优化某种指标时，动态规划很有用。

2.问题可分解为离散子问题时，可使用动态规划来解决。

3.每种动态规划问题都使用表格。

4.单元格中的值通常就是你要规划的值。

5.每个单元格都是一个子问题，因此你需要考虑如何将问题分解为子问题。

6.利用动态规划解决方案是没有固定的计算公式的。

例子：

      假设有一个小偷，要去商店偷东西，你的背包最多能装4磅的东西。现在有三样东西可供你选择，分别是吉他，音响，笔记本电脑。

       音响 3000$  4磅

       笔记本电脑 2000$   3磅

       吉他 1500$ 1磅   

那么小偷应该怎么做才能使自己的收获最大呢？（尽管我们都知道他最后得物归原主）  

   采用动态规划的方法

首先需要根据问题画表格：

	1	2	3	4
吉他	1500	1500	1500	1500
音响	1500	1500	1500	3000
笔记本电脑	1500	1500	2000	3500

则标红部分显示的3500$即为所求