子希

动态规划

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

归档

标签

去牛客网

/ 注册

全部文章 / 动态规划（共2篇）

hdu2084数塔（我的第一个动态规划）

Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C...

2020-05-21

0 656

详解动态规划0 1背包 hdu2602

em…今天学习了一下动态规划的0/1背包，发现是真的难啊，本蒟蒻学了8个小时候终于搞明白了，现在写下这篇博客分享一下我对0 / 1背包的讲解，很适合动态规划入门选手（我就是）。 em…动态规划呢，分为线性动规、树形动规、背包动规、区间dp等，树形动规我有写过一篇，今天想写一下0 1 背包的动态规划。...

2020-05-21

0 508