动态规划集锦

问题1：

方法一：

方法二：

本人的JAVA实现：

方法三：

问题2：

 

问题3：

方法一：

方法二：

最大收益的买卖时间暂时还没搞定，未完待续。

问题四：

方法一：

方法二：

方法三：

本人的JAVA尝试：

问题5：

方法一：（二维数组）

方法二:(一维数组）

 

问题六：

这个比较复杂，暂时还没搞定，未完待续。。。

分享一道今年腾讯2018年实习生提前批的题：

本人的动态规划解法：

还有之前尝试的辣鸡BFS解法：

再分享一道美团的题：

变型的背包问题,我的解法：