- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 动态规划之二:背包问题knapsack
背包问题描述 有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 类似的问题非常多: 比如每个任务都有时间和价值,我们有一定的时间,现在在有限的的时间里完成最大价值的任务,如何安排? 任务 A B C D E F G 所得收益 7 9 5 12 14 6 12 需要时间 3 4 2 6 7 3 5 下面就以这个问题来进行分析。...
2019-12-08 12:27:28 635
原创 动态规划解决宫格移动
介绍 动态规划(英语:Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问...
2019-12-07 22:38:29 268
milvus的milvus.yaml 官方配置文件
2020-11-01
word2vec googlecode 官方代码
2015-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人