![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题解
文章平均质量分 50
算法题解
集.翔物
这个作者很懒,什么都没留下…
展开
-
gym 103495
【代码】gym 103495。原创 2024-09-07 12:07:46 · 538 阅读 · 0 评论 -
洛谷P1347
【代码】洛谷P1347。原创 2024-09-06 17:40:06 · 288 阅读 · 0 评论 -
洛谷P1113
【代码】洛谷P1113。原创 2024-09-06 15:23:11 · 317 阅读 · 0 评论 -
gym104417
【代码】gym104417。原创 2024-09-02 20:10:25 · 166 阅读 · 0 评论 -
背包问题总结
有n组物品,每组物品有s[i]个,每种物品的重量为v[i]、价值为w[i]。需要从这些物品中选择一些放入背包中,使得背包中物品的总价值最大,同时不超过背包的最大承重m。原创 2024-08-30 21:41:39 · 222 阅读 · 0 评论 -
DP概念和编程方法
动态规划(Dynamic Programming,简称DP)是一种在计算机科学和数学中用于解决最优化问题的方法。它特别适用于能够分解成更小子问题的问题,并且这些子问题的解可以被存储起来以避免重复计算,这种性质被称为最优子结构(Optimal Substructure)和重叠子问题(Overlapping Subproblems)。原创 2024-08-30 21:17:50 · 255 阅读 · 0 评论 -
洛谷P3372
【代码】洛谷P3372。原创 2024-08-29 18:08:24 · 130 阅读 · 0 评论