动态规划集锦
问题1:
方法一:
方法二:
本人的JAVA实现:
方法三:
问题2:
问题3:
方法一:
方法二:
最大收益的买卖时间暂时还没搞定,未完待续。
问题四:
方法一:
方法二:
方法三:
本人的JAVA尝试:
问题5:
方法一:(二维数组)
方法二:(一维数组)
问题六:
这个比较复杂,暂时还没搞定,未完待续。。。
分享一道今年腾讯2018年实习生提前批的题:
本人的动态规划解法:
还有之前尝试的辣鸡BFS解法:
再分享一道美团的题:
变型的背包问题,我的解法: