- 博客(6)
- 收藏
- 关注
RSS订阅原创 Markdown快速学习、入门
Markdown快速学习、入门 下载安装 Typora:一款轻便简洁的Markdown编辑器 标题 二级标题：#+空格 三级标题：##+空格 字体 Hello,World! 原格式 Hello,World! 加粗** Hello,World! 斜体* Hello,World! 既加粗又斜体*** Hello,World! 删除线~~ 引用 使用>+空格 分割线 —（三个减号）或者*** 图片 ! [图片备注] (图片链接) 超链接 点击跳转到百度 [页面显示文字] (链接地址) 列表 A
2021-06-10 22:13:47
144
原创 博弈论入门
博弈论 博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。（摘自百度百科） 文章目录博弈论引言一、什么是博弈？二、巴什博奕（Bash Game）三、再来看一下引言这道题 引言 不知大家是否还记得这道题目？ 一、什么是博弈？ 博弈的英文为game，我们可以简单把它理解为“做游戏”。 只是这个游戏有一定的规则，并且有至少两个参加者，参加者需要在遵守游戏规则的前提下想方设法让自己获取胜利。对于两名参加者，两人都足够聪明且不会出现失误，在考虑自己
2021-04-25 10:18:24
442
原创 C-最长非公共子序列
链接：https://ac.nowcoder.com/acm/contest/5278/C 来源：牛客网 题目描述 Lemon 丢给你两个字母序列 s1和 s2 ，并无情地交给了你一个奇怪的任务——求最长非公共子序列。 序列 a 是 b 的子序列，当且仅当从 b 中删除一些元素（可以是零个或所有）能得到 a。 例如： 我们可以通过从 “abcde” 中删除 “b” 和 “d” 得到 “ace”，因...
2020-04-19 13:17:33
351
原创 （牛客14602）xinjun与阴阳师（01背包变型）
链接：https://ac.nowcoder.com/acm/problem/14602 来源：牛客网 题目描述： xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每种模式每日只能选用一种操...
2020-03-17 13:19:44
357
原创 01背包问题（动态规划）+一维数组的优化
01背包问题（动态规划） 题目描述： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式： 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体...
2020-03-13 21:41:03
5608
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人