算法
文章平均质量分 77
Victor_Monkey
这个作者很懒,什么都没留下…
展开
-
动态规划问题
本文参考书籍《图解算法》举例说明动态规划问题 考虑一个场景:周末准备一场户外旅行,要准备一些物品,你有一个可承载8kg背包和一些物品,物品也有重量和需求值,全部物品重量超过背包承重,因此无法全部携带,如何去选取价值总量最高的物品组合呢? 物品名 重量 价值 water 1k...原创 2018-08-30 22:43:29 · 217 阅读 · 0 评论 -
贪婪算法
本文参考书籍《图解算法》一、在了解贪婪算法之前,首先需要了解一下 NP完全问题 NP完全问题(NP-C问题),是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。。。。。。。具体的详细描述可以参考百度百科,...原创 2018-08-29 10:24:25 · 1933 阅读 · 1 评论