已注销

动态规划

C语言实现基本的数据结构与算法(7) java(1) laravel(1) LeetCode(1) lumen(2) NLP(1) object detection(1) PAT(54) POJ(1) 并查集(1) 推荐系统(1) 操作系统(3) 未归档(3) 机器学习(3) 比赛(1) 目标检测(12) 算法学习(35)

/ 注册

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

EOJ(动态规划）——2083. ZigZag

单测试点时限: 2.0 秒内存限制: 256 MB A sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alternate betwe...

EOJ

2019-02-17

0 488

EOJ(动态规划）——3133. 最长回文子串

单测试点时限: 2.0 秒内存限制: 256 MB 一个字符串如果从左往右和从右往左读的结果是一样的，则称为回文字符串。写程序找出给定字符串的最长回文子串。例如字符串 abcbabcb，有多个回文字串 bcb，bab，cbabc，bcbabcb 等，其中最长回文子串为 bcbabcb。输入...

2019-02-17

0 384

EOJ(动态规划）——1111. 数塔

单测试点时限: 2.0 秒内存限制: 256 MB 有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的数字和最小。 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 输入输入数据首先包括一个整数...

2019-02-17

0 552

EOJ(动态规划）——2958. 求上升子序列和的最大值

单测试点时限: 2.0 秒内存限制: 256 MB 由非负整数 bi(0⩽i<m−1) 满足 (i<j,bi<bj）时被称为长度为 m 的上升序列。一个长度为 n 的序列 a0,a1,…,an−1，存在多种上升子序列： ai0,ai1,…,aik(0⩽i0<i1&...

2019-02-17

0 581

EOJ(动态规划）——3005. 小型组合数

单测试点时限: 2.0 秒内存限制: 256 MB 我们经常需要计算组合数它表示从 m 个元素中任取 n 个的话，有多少种取法。例如：从 100 个元素中取 2 个，第一个有 100 种取法，第二个有 99 种取法，再除以两个元素的排列数，共 4950 种取法。编程计算 m 不大时...

2019-02-16

0 534

EOJ(动态规划）——1113. 装箱问题

单测试点时限: 2.0 秒内存限制: 256 MB 有一个箱子容量为 V （正整数，0≤V≤20000），同时有 n 个物品（0<n≤30），每个物品有一个体积（正整数）。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输入有多组测试数据，第一行一个正整数 V...

2019-02-16

0 1016

EOJ(动态规划）——1052. 0-1背包问题

单测试点时限: 2.0 秒内存限制: 256 MB 已知 n 个物体 1,2,3,…,n 与一个背包。物体 i 的重量为 Wi>0，价值为 Pi>0 (i=1,2,…,n)，背包容量为 M>0。求在不超过背包容量的情况下，使得装进去的物体的价值最高。输入第一行为一个...

2019-02-16

0 556