Note
  • Business Scenario
    • Data Handle
    • Seckill
  • Java
    • Cache
      • Cache Common
      • Caffeine
      • Jet Cahce
      • Mem Cache
    • Data Structure
      • Single Linked List
      • Tree
    • Design Modes
      • DDD
      • DecoratorPattern装饰者模式
      • Proactor模式
      • Reactor模式
      • Singleton Pattern
    • Distributed
      • APM
        • Pinpoint
        • Skywalking
      • Circuit Breaker
        • Hystrix
        • Sentinel
        • Sentinel Vs Hystrix
      • File Storage System
        • 各个分布式存储对比
      • Session
        • 分布式Session
      • Soa
        • Dubbo
      • Timed Task
        • Compare
        • ELASTIC JOB
        • Power Job
        • XXL JOB
      • Transaction
        • Common Solution
        • Seata
        • Sharding Sphere
        • Spanner
    • Graal VM
    • IO
      • NIO
        • Netty
          • Netty简介
    • Jdk
      • Integer
      • Java Flight Recorder
      • Long
      • Shallow Copy VS Deep Copy
    • JVM
      • JMM Java Memory Model
      • JVM运行时数据区
      • JVM之逃逸分析
    • Monitor
      • Micrometer
    • Nosql
      • Redis
    • Repository Manager
      • Maven
    • Search Engine
      • ES
        • Elasticsearch
      • Lucene
    • Security
      • Shiro
        • Shiro无状态的探索
      • Cors
      • Encryption Algorithm
      • SSH
    • Serializable
      • Fst
      • Jdk
    • Source Analysis
      • Dubbo
        • Dubbo Register
      • Jdk
        • Collection
          • Array List
          • Bit Set
          • Concurrent Hashmap
          • Foreach
          • Hash
          • Hash Map
          • Java源码分析之List遍历中删除元素
          • Linked Hash Map
          • Linked List
          • Vector
        • Concurrent Programming
          • Abstract Queued Synchronizer
          • CAS
          • Count Down Latch
          • Cyclic Barrier
          • MESI
          • Monitor
          • Reentrant Lock
          • Semaphore
          • Synchronized
          • Thread
          • Thread Local
          • Volatile
        • Regex
          • Pattern
        • String
        • Class
        • Java 2 Assembly
      • Redission
      • Spring
        • Aop
        • Bean
        • Design Modes
        • Ioc
        • Transaction
      • Spring Boot
    • Spring
      • Spring Boot Spring Cloud
        • SpringBoot监控之道
        • SpringBoot系列
        • SpringCloud系列
      • Spring MVC
      • Aop
      • Spring
      • Spring之动态代理
      • Transaction
    • Sql
      • Mysql
        • Database Engine
        • Explain
        • Lock
      • Oracle
        • Oracle锁工作
        • Oracle之大表DDL
        • Oracle之事务
        • Oracle之语法
      • My Cat
    • SSO
    • Version Control
      • Git
      • Git Flow
      • Github
  • Life
    • 踏上Mac之路
  • Mathematics
    • Arithmetic
      • 回溯
      • Base Operator
      • BFS DFS
      • Dynamic Programming
      • Fast&Slow(快慢指针)
      • Find Miss Num
      • KMP
      • LRU
      • SlidingWindow(滑动窗口)
  • OPS
    • CI DI
      • Jenkins
    • Container
      • Docker
        • Docker Cluster
        • Docker Compose
        • Docker Jenkins Cluster
        • Docker Jenkins
        • Docker Nginx
        • Docker Volume
        • Docker Wordpress
        • Dokcer Zabbix
    • Monitor
      • Monitor实战
        • Grafana+Prometheus+JMXExporter监控JVM
        • Grafana+Prometheus+Micrometer监控JVM
      • Monitor组件
        • Exporter
          • Jmx Exporter
          • Mysql Exporter
          • Node Exporter
          • Redis Exporter
        • Server
          • Prometheus
        • UI
          • Grafana
    • Network
      • NAT DDNS
        • Frp
      • Get Or Post
      • Http
      • Https
      • Nginx
      • TCP
    • OS
      • Linux
  • Utils
    • Idea
      • Plugins
        • J Rebel
        • Lombok
        • Up Source
        • X Rebel
  • Index
Powered by GitBook
On this page
  1. Mathematics
  2. Arithmetic

Dynamic Programming

这题是让求完成一笔交易所获得的最大利润，首先我们来看一下使用动态规划该怎么解决，动态规划还是那常见的几个步骤

  • 确定状态

  • 找到转移公式

  • 确定初始条件以及边界条件

  • 计算结果

PreviousBFS DFSNextFast&Slow(快慢指针)

Last updated 3 years ago