- 博客(3)
- 收藏
- 关注
RSS订阅转载 那些正常的动态规划
在说线性dp之前，我们先来聊一聊动态规划是啥？背包问题是线性DP的一个拓展，它的模型一般为：有一个体积为V的背包，有n种物品，每种物品的数量有限或者无限，每个物体有它的属性（体积、质量等），问在不超过背包体积的情况下如何选择物品才能让物品的属性之和最大。首先，很容易想到贪心是错误的，无论是从大到小贪，还是从小到大贪心的往背包里放物品，都可以找到反例。那么我们在这个地方就要考虑动态规划了背包问题是线性DP的一个衍生，同时也是比较复杂的动态规划问题的一个简单雏形。
2025-05-19 12:35:18
95
转载 golang slice相关常见的性能优化手段
作者：@apocelipes本文为作者原创，转载请注明出处：https://www.cnblogs.com/apocelipes/p/18502063介绍一些开发中常用的slice关联的性能优化手段。鉴于golang编译器本身捉鸡的优化能力，优化的成本就得分摊在开发者自己的头上了。这篇文章会介绍的优化手段是下面这几样：创建slice时预分配内存操作slice前预分配内存slice表达式...
2024-10-26 02:51:04
214
转载 【FFH】OpenHarmony TCP 通信编程实战
OpenHarmony TCP 通信编程实战个人简介：深圳技术大学超鸿数智联合实验室成员，深圳技术大学第一届开源鸿蒙菁英班学生，学习研究鸿蒙南向开发知识。博客主页：https://ost.51cto.com/person/posts/16275438前言1、本人是一名大一学生，有幸被选拔进了深圳技术大学第一届...
2024-08-21 03:52:28
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人