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)
# 动态规划(13)
# 微型计算机原理与接口技术(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.
TA的专栏
198篇文章
1人订阅
LeetCode个人题解
179篇文章
1606人学习
Go学习笔记
19篇文章
880人学习
全部文章
(共540篇)
ACM模板 | 背包问题模板总结
背包问题 模板 01 背包问题 一维数组(滚动数组)模板 for(int i = 1; i <= m; ++i){ //小于等于总个数,从 1 开始 for(int j = T; j >= 0; --j){ //逆序,从总容量开始递减 if(j ...
2019-03-20
0
684
HDU | 2018 母牛的故事【动态规划,打表】
动态规划 专题 HDU 2018 母牛的故事 题目描述 输入输出样例 思路 因为本题数据比较弱,可以采用打表,直接输出。 先找规律,n <= 4 时,母牛数量就是年份。之后,就是前一年数量加上前三年的数量(因为此时最先出身的小母牛也开始生小母牛了),即 a[i] ...
2019-03-20
0
578
PAT | A1007 Maximum Subsequence Sum(25')【动态规划】
动态规划 专题 PAT A1007 Maximum Subsequence Sum (25’) 题目 思路 三种情况 最大连续子序列和唯一:输出最大值,以及首尾两个元素 最大连续子序列和不唯一:输出最大值,以及最小的首尾两个元素 最大连续子序列每个元素都是负数:...
2019-03-20
0
507
HDU | 2084 数塔【动态规划】
动态规划 专题 HDU 2084 数塔 题目描述 输入输出样例 时空限制 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 思路 简单的动态规...
2019-03-20
0
587
洛谷 | P1049 装箱问题【01背包】
动态规划 专题 洛谷 P1049 装箱问题 题目描述 输入输出格式 说明 NOIP 2001普及组 第4题 时空限制 时间:1000ms 空间:128MB 思路 这题也比较基础,直接上递推公式。 dp[j] = max(dp[j], dp[j-go...
2019-03-15
0
597
洛谷 | P1616 疯狂的采药【完全背包】
动态规划 专题 洛谷 P1616 疯狂的采药 题目背景 题目描述 输入输出格式 说明 时空限制 时间:1000ms 空间:128MB 思路 这是一道 完全背包 问题,大致模板和 01背包 是一样的, 递推关系也和 P1048 是一致的,不过也有需...
2019-03-15
0
651
洛谷 | P1048 采药【01背包】
动态规划 专题 洛谷 P1048 采药 题目描述 输入输出格式 说明 对于 30% 的数据,M ≤ 10; 对于全部的数据,M ≤ 100。 NOIP 2005 普及组第三题 时空限制 时间:1000ms 空间:128MB 思路 最基础的 01背...
2019-03-15
0
720
洛谷 | P1064 金明的预算方案【带附件的背包】
动态规划 专题。 洛谷 P1064 金明的预算方案 题目描述 输入输出格式 说明 NOIP 2006 提高组 第二题 时空限制 时间:1000ms 空间:128MB 思路 这是 带附件的背包问题 ,我也是第一次接触,看了很久别人的题解,终于找到一个看...
2019-03-15
0
554
洛谷 | P1164 小A点菜【背包/DFS】
动态规划 专题 洛谷 P1164 小A点菜 题目背景 题目描述 输入输出格式 时空限制 时间:1000ms 空间:128MB 思路 法一:背包问题的动态规划 递推公式 1. 钱刚刚好,吃这道菜,即放入背包:dp[i][j] = dp[i-1][...
2019-03-15
0
513
洛谷 | P1060 开心的金明【01背包】
最近在备战 蓝桥杯 ,这是 动态规划 的专题训练。 洛谷 P1060:开心的今明。 题目描述 输入输出格式 时空限制 时间:1000ms 空间:65MB 说明 NOIP 2006 普及组 第二题 思路 这是一道基础的 01背包问题 。找到递推公式,就...
2019-03-15
0
455
首页
上一页
24
25
26
27
28
29
30
31
32
33
下一页
末页