动态规划
文章平均质量分 68
苟延残喘。。。
菜鸟在努力
展开
-
Monkey and Banana(最长上升子序列模型)笔记
最长上升子序列模型原创 2022-05-19 17:08:45 · 672 阅读 · 10 评论 -
poj4121股票买卖
股票买卖poj原创 2022-05-18 14:13:41 · 279 阅读 · 0 评论 -
最大报销额
最大报销额题解原创 2022-05-08 20:12:09 · 158 阅读 · 1 评论 -
复杂的整数划分
复杂的整数划分题解原创 2022-05-07 22:13:58 · 234 阅读 · 0 评论 -
01背包问题
01背包问题原创 2022-05-05 16:59:02 · 66 阅读 · 0 评论 -
数字三角形总结
数字三角形的总结原创 2022-05-04 23:32:37 · 202 阅读 · 0 评论 -
多重背包及其优化
多重背包及其优化原创 2022-05-02 23:30:19 · 162 阅读 · 0 评论 -
P2347砝码称重
砝码称重的题解原创 2022-04-29 21:47:50 · 466 阅读 · 0 评论 -
p4118开餐馆
本题链接 http://bailian.openjudge.cn/practice/4118/先分析这题,这题考虑动态规划。状态表示:f[i];集合:表示以i结尾的最大利润;属性:max;状态计算:状态计算,也就是集合的划分,这里可以考虑划分为:既然以第i个结尾,那么第i个是必选的,那么考虑前一个选的啥,可能是第1,2,3,…i-1个,当然有的可能并不存在,不存在那么就是空集,这样划分可以做到不重不漏。注意:以i结尾的最大利润,并不是最后一个就是最大的,因为这里考虑的是以i结尾,那么在第i个原创 2022-04-30 23:32:08 · 483 阅读 · 0 评论