子希
子希
全部文章
ACM动态规划
ACM花里胡哨(1)
c++(4)
Dijkstra(5)
javafx开发(1)
java学习(1)
oj几何(1)
oj贪心(7)
oj递归(5)
stl练习题(6)
动态规划(2)
单调栈(4)
图论 最小生成树(6)
图论-网络流(1)
图论最短路(8)
图论(杂)(5)
字典树(2)
字符串(8)
并查集(14)
思维题(23)
数据结构实现(2)
数据结构实验(2)
数论(1)
暴力(1)
暴力搜索(26)
有趣的数学题(1)
未归档(2)
树状数组(6)
模拟(3)
每日一题(1)
离散数学实验(5)
算法设计与分析题库(15)
线段树(10)
网络比赛(6)
题解(43)
归档
标签
去牛客网
登录
/
注册
子希的博客
全部文章
/ ACM动态规划
(共4篇)
hdu1003Max Sum(动态规划)
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 344507 Accepted Submission(s): 81909 P...
2020-05-21
0
400
HDU 1087 Super Jumping! Jumping! Jumping!(LIS)
题意: 给你一个序列找你找出一个单调递增子序列的和的最大值。 注意到这样一句话. but everyone must jumps from one chessman to another absolutely bigger. 看到这句话直接想到lis了,然后果断写了一个lis交上去wa了。 然后稍微...
2020-05-21
0
541
hdu 1114 Piggy-Bank(完全背包)
题意: 给你一个容量为n的背包,和数量为m的物品,每件物品有价值和重量,并且可以取无数次,问你怎样取得最小值,并把重量取满。 思路: 一开始写了一个01背包,稍微改了一下变成完全背包了,不过被卡空间了。 然后看了一下讨论区是用完全背包写的,就去学习了一下完全背包的做法,和优化空间。 这题就是一个裸的...
2020-05-21
0
612
HDP1176 免费馅饼(数塔DP)
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 80950 Accepted Submission(s): 28325 Probl...
2020-05-21
0
610