😁OJ - 编程能力与算法训练

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

Chapter5-动态规划

浏览 83 扫码 分享 2022-07-13 02:03:42
  • POJ 1163 The Triangle
  • 动态规划的一般思路
  • POJ 2533 Longest Ordered Subsequence
  • POJ 2945 拦截导弹
  • POJ 1458 Common Subsequence
  • POJ 2755 神奇的口袋
  • POJ 4131 Charm Bracelet(01背包)

若有收获，就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • PTA拼题A
    • 基础编程题目集(38)
      • 7-1 厘米换算英尺英寸 (15 分)
      • 7-2 然后是几点 (15 分)
      • 7-3 逆序的三位数 (10 分)
      • 7-4 BCD解密 (10 分)
      • 7-5 表格输出 (5 分)
      • 7-6 混合类型数据格式化输入 (5 分)
      • 7-7 12-24小时制 (15 分)
      • 7-8 超速判断 (10 分)
      • 7-9 用天平找小球 (10 分)
      • 7-10 计算工资 (15 分)
      • 7-11 分段计算居民水费 (10 分)
      • 7-12 两个数的简单计算器 (10 分)
      • 7-13 日K蜡烛图 (15 分)
      • 7-14 求整数段和 (15 分)
      • 7-15 计算圆周率 (15 分)
      • 7-28 猴子选大王 (20 分)
      • 7-31 字符串循环左移 (20 分)
      • 7-33 有理数加法 (15 分)
      • 7-38 数列求和-加强版 (20 分)
    • Basic Level 乙级
      • 15分
        • B1001 害死人不偿命的(3n 1)猜想
        • B1006 换个格式输出整数
        • B1011 A B和C
        • B1016 部分A B
        • B1021 个位数统计
        • B1026 程序运行时间
        • B1031 查验身份证
        • B1036 跟奥巴马一起编程
        • B1041 考试座位号
        • B1046 划拳
        • B1051 复数乘法
        • B1056 组合数的和
        • B1061 判断题
        • B1066 图像过滤
        • B1071 小赌怡情
        • B1076 Wifi密码
        • B1081 检查密码
        • B1086 就不告诉你
        • B1091 N-自守数
      • 20分
        • B1002 写出这个数
        • B1003~ 我要通过！
        • B1004 成绩排名
        • B1007 素数对猜想
        • B1008 数组循环右移问题
        • B1009 说反话
        • B1012 数字分类
        • B1013 数素数
        • B1014 福尔摩斯的约会
        • B1017 A除以B
        • B1018 锤子剪刀布
        • B1019 数字黑洞
        • B1022 D进制的A B
        • B1023 组个最小数
        • B1024 科学计数法
        • B1027打印沙漏
        • B1028 人口普查
        • B1029 旧键盘
        • B1032 挖掘机技术哪家强
        • B1033 旧键盘打字
        • B1034 有理数四则运算
        • B1037 在霍格沃茨找零钱
        • B1039 到底买不买
        • B1038 统计学生成绩
        • B1042 字符统计
        • B1043 输出PATest
        • B1044 火星数字
        • B1047 编程团体赛
        • B1048 数字加密
        • B1049 数列的片段和
        • B1053 住房空置率
        • B1054 求平均值
        • B1057 数零壹
        • B1058 ~选择题
        • B1059 C语言竞赛
        • B1062 ~最简分数
        • B1063 计算谱半径
        • B1064 朋友数
        • B1067 试密码
        • B1069 微博转发抽奖
        • B1072 开学寄语
        • B1078 字符串压缩与解压
        • B1082 射击比赛
        • B1083 是否存在相等的差
        • B1087 有多少不同的值
        • B1088 三人行
        • B1092 最好吃的月饼
        • B1093 字符串A B
      • 25分
        • B1010 一元多项式求导
        • B1015 德才论
        • B1020 月饼
        • B1025~ 反转链表
        • B1030 完美数列
        • B1035 插入与归并
        • B1040 有几个PAT
        • B1045 快速排序
    • Advanced Level 甲级
      • 简单模拟
        • A1056 Mice and Rice
      • 线性结构
        • A1051 Pop Sequence
        • ~A1052 Linked List Sorting
        • ~A1032 Sharing
        • ~A1074 Reversing Linked List
        • A1097 Deduplication on a Linked List
  • POJ算法基础与在线实践
    • Chapter1-简单计算与模拟
      • POJ 4140 方程求根
      • POJ 3237 鸡兔同笼
      • POJ 2808 校门外的树
      • POJ 1017 装箱问题
      • POJ 2746 约瑟夫问题
    • Chapter2-枚举
      • POJ 2810 完美立方
      • POJ 4148 生理周期
      • POJ 2692 假币问题
      • POJ 2811 熄灯问题
      • POJ 2812 恼人的青蛙
    • Chapter3-递归
      • 1. 问题形式的递归
        • POJ 2694 逆波兰表达式
        • POJ 4132 四则运算表达式求值
      • 2. 分而治之的递归
        • 例题-归并排序
        • 例题-快速排序
        • POJ 3248 最大公约数
        • POJ 4017 爬楼梯
        • POJ 1644 放苹果
      • 3. 综合问题
        • POJ 2754 八皇后问题
        • POJ 2787 算24
    • Chapter4-贪心算法
      • POJ 4110 圣诞老人的礼物
      • POJ 4151 电影节
    • Chapter5-动态规划
      • POJ 1163 The Triangle
      • 动态规划的一般思路
      • POJ 2533 Longest Ordered Subsequence
      • POJ 2945 拦截导弹
      • POJ 1458 Common Subsequence
      • POJ 2755 神奇的口袋
      • POJ 4131 Charm Bracelet(01背包)
    • Chapter6-深度优先搜索
      • DFS知识点
      • POJ 2815 城堡问题
      • POJ 4103 踩方格
      • POJ 1321 棋盘问题
      • POJ 4123 马走日
      • POJ 1724 ROADS
    • Chapter7-广度优先搜索
      • BFS知识点
      • POJ 4127 迷宫问题
      • POJ 4001 Catch That Cow
      • POJ 4116 拯救行动
  • LeetCode
    • 算法
      • 广度优先搜索（BFS）
        • 二叉树的层序遍历-102
        • 二叉树的层序遍历Ⅱ-107
        • 在每个树行中找最大值-515
        • N叉树的最大深度-559
      • 深度优先搜索（DFS）
        • 抽象建模型
          • 全排列-46
          • 全排列Ⅱ-47
          • 电话号码的字母组合-17
          • 组合总和-39
          • 括号生成-22
        • 二叉树型
          • 相同的树-100
          • 求根节点到叶节点数字之和-129
          • 路径总和Ⅱ-47
        • 二维数组型
          • 岛屿数量-200
          • 岛屿的最大面积-695
      • 动态规划
        • 单变量递推函数
          • 打家劫舍-198
          • 打家劫舍Ⅱ-213
          • 最大子序和-53
          • 买卖股票的最佳时机-121
          • 使用最小花费爬楼梯-746
        • 多变量递推函数
          • 不同路径-62
          • 三角形的最小路径和-120
    • 数据结构
      • 数组
        • 移动零-238
        • 加一-66
        • 删除有序数组中的重复项-26
        • 搜索插入位置-35
        • 移除元素-27
        • 长度最小的子数组-209
        • 螺旋矩阵Ⅱ-59
      • 链表
        • 反转链表-206
        • 移除链表元素-203
        • 设计链表-707
      • 字符串
        • 例题-KMP算法
      • 栈和队列
        • 例题-逆波兰表达式求值
        • 例题-代数表达式求值
      • 并查集
        • 省份数量-547
暂无相关搜索结果！

    让时间为你证明

    展开/收起文章目录

    分享，让知识传承更久远

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

    请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
    PDF文档 EPUB文档 MOBI文档

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度
        思维导图备注