动态规划
摸爬棍塔
这个作者很懒,什么都没留下…
展开
-
每日一题(算法)—— 买卖股票(动态规划经典案例)
每日一题(算法)—— 买卖股票(动态规划经典案例)原创 2021-12-31 00:07:03 · 593 阅读 · 0 评论 -
动态规划——0-1背包问题
0-1背包问题的描述:有吉他,音响和电脑三件物品,它们的重量分别是1磅、4磅和3磅,它们的价值分别是1500、3000和2000,现在给你个承重为4磅的背包,如何让背包里装入的物品具有最大的价值总和?老师给我们这个问题的时候说的是一个小偷入室偷窃,问如何才能使偷到的东西具有最大的价值。这道题是动态规划很典型的问题,也是一个著名的NP难问题。话不多说直接进入正题。思路分析算法的主要思想是利...原创 2020-04-25 17:27:54 · 312 阅读 · 1 评论