Wonz
Wonz
全部文章
# 动态规划
# ACM(1)
# C++(32)
# C语言(12)
# Django(11)
# git(3)
# Hexo(6)
# HTML(1)
# LaTex学习(1)
# Linux(16)
# MySQL(1)
# PAT(46)
# Python(13)
# SQL数据库(10)
# 微型计算机原理与接口技术(16)
# 操作系统(9)
# 数据结构(28)
# 机器学习(4)
# 比赛感想与回忆(1)
# 汇编语言程序设计(11)
# 洛谷(4)
# 离散数学(5)
# 经验之谈(1)
# 编译原理(4)
# 计算机图形学(14)
# 资源汇总(5)
# 软件安装(34)
# 运筹学(5)
Go学习笔记(19)
LeetCode个人题解(179)
PostgreSQL(3)
——————数学——————(1)
——————科研——————(1)
——————算法——————(13)
——————随笔——————(12)
—————人工智能—————(1)
南邮期末考试回忆and知识梳理(1)
实用小工具分享(2)
找工作(1)
归档
标签
去牛客网
登录
/
注册
Wonz
Enjoy Coding. Enjoy Life.
全部文章
/ # 动态规划
(共13篇)
蓝桥杯 | ADV-205 拿糖果
动态规划 专题 题目链接:蓝桥杯 ADV-205 拿糖果 题目描述 输入输出格式 数据规模和约定 N <= 100000 时空限制 时间:1s 空间:256MB 思路 先创建一个 素数表 ,然后直接 动态规划 ,递推式为: dp[i] = m...
2019-03-26
0
627
HDU | 2050 折线分割平面【动态规划,打表】
动态规划 专题 HDU 2050 折线分割平面 题目描述 输入输出样例 思路 仔细分析一下题目,关键是找到递推关系。折角的地方、射线只能分隔出一个平面,线段可以分出两个平面。 递推关系如下: dp[i] = 2*i*i-i+1; 可以直接打表。 代码 #inc...
2019-03-20
0
456
HDU | 2044 一只小蜜蜂...【动态规划,打表】
动态规划 专题 HDU 2044 一只小蜜蜂… 题目描述 输入输出样例 思路 仔细分析一下题目,发现每个蜂房只可能从左侧或者上侧进入,发现其实就是 Fibonacci 。 另外,不管起始、终止位置在哪,都可以等价于从 1 到 b-a+1 。 递推关系如下: dp[i...
2019-03-20
0
584
HDU | 2041 超级楼梯【动态规划,打表】
动态规划 专题 HDU 2041 超级楼梯 题目描述 输入输出样例 思路 仔细分析一下题目,发现其实就是 Fibonacci 。 递推关系如下: dp[i] = dp[i-1] + dp[i-2]; 可以直接打表。 代码 #include <iostre...
2019-03-20
0
485
ACM模板 | 背包问题模板总结
背包问题 模板 01 背包问题 一维数组(滚动数组)模板 for(int i = 1; i <= m; ++i){ //小于等于总个数,从 1 开始 for(int j = T; j >= 0; --j){ //逆序,从总容量开始递减 if(j ...
2019-03-20
0
683
HDU | 2018 母牛的故事【动态规划,打表】
动态规划 专题 HDU 2018 母牛的故事 题目描述 输入输出样例 思路 因为本题数据比较弱,可以采用打表,直接输出。 先找规律,n <= 4 时,母牛数量就是年份。之后,就是前一年数量加上前三年的数量(因为此时最先出身的小母牛也开始生小母牛了),即 a[i] ...
2019-03-20
0
575
HDU | 2084 数塔【动态规划】
动态规划 专题 HDU 2084 数塔 题目描述 输入输出样例 时空限制 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 思路 简单的动态规...
2019-03-20
0
581
洛谷 | P1049 装箱问题【01背包】
动态规划 专题 洛谷 P1049 装箱问题 题目描述 输入输出格式 说明 NOIP 2001普及组 第4题 时空限制 时间:1000ms 空间:128MB 思路 这题也比较基础,直接上递推公式。 dp[j] = max(dp[j], dp[j-go...
2019-03-15
0
592
洛谷 | P1616 疯狂的采药【完全背包】
动态规划 专题 洛谷 P1616 疯狂的采药 题目背景 题目描述 输入输出格式 说明 时空限制 时间:1000ms 空间:128MB 思路 这是一道 完全背包 问题,大致模板和 01背包 是一样的, 递推关系也和 P1048 是一致的,不过也有需...
2019-03-15
0
0
洛谷 | P1048 采药【01背包】
动态规划 专题 洛谷 P1048 采药 题目描述 输入输出格式 说明 对于 30% 的数据,M ≤ 10; 对于全部的数据,M ≤ 100。 NOIP 2005 普及组第三题 时空限制 时间:1000ms 空间:128MB 思路 最基础的 01背...
2019-03-15
0
0
首页
上一页
1
2
下一页
末页