| 开本：16开 |
| 纸张：胶版纸 |
| 包装：平装-胶订 |
| 是否套装：否 |
| 国际标准书号ISBN：9787301372326 |
| 所属分类：图书>计算机/网络>程序设计>CC++C#VCVC++ |
信息学奥赛道题零基础吃透高级算法与数据结构（视频教程代码详解刻意练习） 北京大学出版社 王健伟 著编辑推荐
（）大量图示使知识表达直观清晰。（）语言简明易懂、讲解细致，便于理解复杂概念。（）知识覆盖面广，讲解深入。（）提供完整、可编译运行的代码。
内容简介
本书是一本针对信息学奥赛考试进行多种算法题型讲解类书籍，也是本系列共三本书记中的第本。全书分两部分共章。其中第一部分（第～章）针对的是动态规划算法题型的讲解，内容包括：路径或网格行走问题、序列问题、决策制定问题、背包问题、区间动态规划问题、分割问题、编辑距离问题、计数问题。第二部分（第～章）针对的是四种重要数据结构（包括栈、队列、树、图）的讲解。全书共计安排了信息学奥赛中道经典题型的解析。本书既适合作为广大信息学奥赛学习者的自学用书和考试刷题用书，也适合作为信息学奥赛考试培训的参考教材。
作者简介
王健伟，毕业于哈尔滨工程大学计算机及应用专业。拥有超过年软件开发经验，主导或参与过数十个实战项目，技术领域涵盖网络通信、网络安全、网络游戏。曾联合创办知名网络安全公司——安络科技有限公司，并担任中国首套网络安全在线扫描评估系统的项目负责人，以及全球同服独立游戏《冒险之路》的制作人。近八年来，致力于编程教育，迄今已累计培养学员、读者数万名，遍布全球，其中众多学员已就职于国内外知名科技公司。
目 录
第一部分 算法刷题之动态规划算法
第章 动态规划算法简介
动态规划算法的代码形式
动态规划算法的题型特点
动态规划算法的解题步骤
第章 动态规划算法之基本模型
：数字金字塔
：求最长不下降子序列
：拦截导弹
：城市交通路网
：挖地雷
：友好城市
：合唱队形
：最长公共子序列第一部分 算法刷题之动态规划算法
第章 动态规划算法简介
动态规划算法的代码形式
动态规划算法的题型特点
动态规划算法的解题步骤
第章 动态规划算法之基本模型
：数字金字塔
：求最长不下降子序列
：拦截导弹
：城市交通路网
：挖地雷
：友好城市
：合唱队形
：最长公共子序列
：设备分配
：最长上升子序列
：优选子矩阵
：登山
：摘花生
：优选上升子序列和
：怪盗基德的滑翔翼
：大力度优惠通行费
：三角形很好路径问题
：拦截导弹
第章 动态规划算法之背包问题
背包
：完全背包问题
：庆功会（多重背包）
：混合背包
：宠物小精灵之收服（二维费用背包）
：潜水员（二维费用背包）
：分组背包
题：零钱兑换（完全背包）
：货币系统（完全背包）
：采药（背包）
：数字组合（背包）
：买书（完全背包）
：
（背包）
：装箱问题（背包）
：开餐馆（不太适合背包）
第章 动态规划算法之经典题
：合并石子
：乘积优选
：编辑距离
：方格取数
：复制书稿
：橱窗布置
：滑雪
：公共子序列
：计算字符串距离
：糖果
：鸡蛋的硬度
：大盗阿福（打家劫舍）
：股票买卖
：鸣人的影分身
：数的划分
：
：最长公共上升子序列
：山区建小学
第二部分 数据结构
第章 栈
：后缀表达式的值
：表达式括号匹配
：括弧匹配检验
：字符串匹配问题
：计算
：车厢调度
：中缀表达式值
第章 队列
：周末舞会
：数集
：围圈报数
：连通块
：围成面积
：奇怪的电梯
：产生数
：家庭问题
：猴子选大王（修改的约瑟夫问题）
第章 树
树的基础概念
：找树根和孩子
：单词查找树字典树树
二叉树的概念
：医院设置
二叉树的遍历
：求后序遍历
扩展二叉树
：扩展二叉树
：小球
二叉树的层序遍历
：二叉树遍历
：树
：二叉树输出
：查找二叉树
：对称二叉树
：合并果子：小顶堆
：最小函数值
：看病
：小明的账单
：鱼塘钓鱼
第章 图论算法
基础知识
图的遍历
最短路径算法
图的连通性
并查集
最小生成树
拓扑排序
显示全部信息
商品详情
（）大量图示使知识表达直观清晰。（）语言简明易懂、讲解细致，便于理解复杂概念。（）知识覆盖面广，讲解深入。（）提供完整、可编译运行的代码。
内容简介
本书是一本针对信息学奥赛考试进行多种算法题型讲解类书籍，也是本系列共三本书记中的第本。全书分两部分共章。其中第一部分（第～章）针对的是动态规划算法题型的讲解，内容包括：路径或网格行走问题、序列问题、决策制定问题、背包问题、区间动态规划问题、分割问题、编辑距离问题、计数问题。第二部分（第～章）针对的是四种重要数据结构（包括栈、队列、树、图）的讲解。全书共计安排了信息学奥赛中道经典题型的解析。本书既适合作为广大信息学奥赛学习者的自学用书和考试刷题用书，也适合作为信息学奥赛考试培训的参考教材。
作者简介
王健伟，毕业于哈尔滨工程大学计算机及应用专业。拥有超过年软件开发经验，主导或参与过数十个实战项目，技术领域涵盖网络通信、网络安全、网络游戏。曾联合创办知名网络安全公司——安络科技有限公司，并担任中国首套网络安全在线扫描评估系统的项目负责人，以及全球同服独立游戏《冒险之路》的制作人。近八年来，致力于编程教育，迄今已累计培养学员、读者数万名，遍布全球，其中众多学员已就职于国内外知名科技公司。
目 录
第一部分 算法刷题之动态规划算法
第章 动态规划算法简介
动态规划算法的代码形式
动态规划算法的题型特点
动态规划算法的解题步骤
第章 动态规划算法之基本模型
：数字金字塔
：求最长不下降子序列
：拦截导弹
：城市交通路网
：挖地雷
：友好城市
：合唱队形
：最长公共子序列第一部分 算法刷题之动态规划算法
第章 动态规划算法简介
动态规划算法的代码形式
动态规划算法的题型特点
动态规划算法的解题步骤
第章 动态规划算法之基本模型
：数字金字塔
：求最长不下降子序列
：拦截导弹
：城市交通路网
：挖地雷
：友好城市
：合唱队形
：最长公共子序列
：设备分配
：最长上升子序列
：优选子矩阵
：登山
：摘花生
：优选上升子序列和
：怪盗基德的滑翔翼
：大力度优惠通行费
：三角形很好路径问题
：拦截导弹
第章 动态规划算法之背包问题
背包
：完全背包问题
：庆功会（多重背包）
：混合背包
：宠物小精灵之收服（二维费用背包）
：潜水员（二维费用背包）
：分组背包
题：零钱兑换（完全背包）
：货币系统（完全背包）
：采药（背包）
：数字组合（背包）
：买书（完全背包）
：
（背包）
：装箱问题（背包）
：开餐馆（不太适合背包）
第章 动态规划算法之经典题
：合并石子
：乘积优选
：编辑距离
：方格取数
：复制书稿
：橱窗布置
：滑雪
：公共子序列
：计算字符串距离
：糖果
：鸡蛋的硬度
：大盗阿福（打家劫舍）
：股票买卖
：鸣人的影分身
：数的划分
：
：最长公共上升子序列
：山区建小学
第二部分 数据结构
第章 栈
：后缀表达式的值
：表达式括号匹配
：括弧匹配检验
：字符串匹配问题
：计算
：车厢调度
：中缀表达式值
第章 队列
：周末舞会
：数集
：围圈报数
：连通块
：围成面积
：奇怪的电梯
：产生数
：家庭问题
：猴子选大王（修改的约瑟夫问题）
第章 树
树的基础概念
：找树根和孩子
：单词查找树字典树树
二叉树的概念
：医院设置
二叉树的遍历
：求后序遍历
扩展二叉树
：扩展二叉树
：小球
二叉树的层序遍历
：二叉树遍历
：树
：二叉树输出
：查找二叉树
：对称二叉树
：合并果子：小顶堆
：最小函数值
：看病
：小明的账单
：鱼塘钓鱼
第章 图论算法
基础知识
图的遍历
最短路径算法
图的连通性
并查集
最小生成树
拓扑排序
显示全部信息
商品详情