- 博客(8)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 通过金矿模型介绍动态规划
对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！ 转载自：ht
2014-10-16 16:33:40
715
转载 背包问题九讲笔记_01背包
摘自Tianyi Cui童鞋的《背包问题九讲》，稍作修改，方便理解。01背包问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益这里，我们先讨
2014-10-06 22:24:11
410
原创 ZOJ 1654 (经典二分构图题)
int main(){ int t,k=1; cin>>t; while(t--) { init(); slove(k++); }}
2014-10-06 14:02:17
765
转载 二分图基本概念
0 定义 设G=(V,E)是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则称图G为二分图。也就是说在二分图中，顶点可以分为两个集合X和Y，每一条边的两个顶点都分别位于X和Y集合中。如下图所示：
2014-10-06 13:43:13
441
空空如也
pyinstaller 打包引入gensim模块的脚本出错
2018-02-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人