九章算法笔记D4-博弈型动态规划

@[toc]

D4 博弈型动态规划

Coins in a Line

Problems:

n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,

阅读全文

九章算法笔记D4-划分型动态规划

@[toc]

D4 划分型动态规划

常见类型:

  1. 给定长度为N的序列或字符串,要求划分成若干段
    • 段数不限,或指定K段
    • 每一段满足一定的性质
阅读全文

九章算法笔记D1-动态规划概述

@[toc]

D1 动态规划概述

动态规划的组成状态

  1. 确定状态
    • 最后一步(最优策略中使用的最后一枚硬币ak)
    • 化成子问题(最少的硬币拼出更小的面值27-ak)
阅读全文

高精度

[TOC]

高精度

高精度加法

阅读全文

蓝桥杯 迷宫

蓝桥杯迷宫

本题为2019年省赛B组E题
要求按字典序 打印轨迹

阅读全文

蓝桥杯 蚂蚁感冒

蚂蚁感冒
时间限制:1000 ms | 内存限制:65535 KB

难度:2

阅读全文