优雅豆芽

文章
4
资源
0
加入时间
3年0月20天

[算法模版]树形背包[算法模版]树形背包

[算法模版]树形背包树形01背包树形01背包和普通背包不同点在于物品之间有相互的依赖关系。选取儿子物品的必要条件是选取了所有他的祖先。我们考虑使用dp[i][j]代表第i个点的子树内,花费了j个容量能得到的最大权值。伪代码:for(int i=1;i<=son;i++){//枚举所有儿子 dfs(son[i]);//先处理儿子 for(int j1=m;j1&gt...

一文读懂OSI七层网络模型与TCP-IP模型和对等网络通信协议OSI七层网络模型与TCP-IP模型对照详解

OSI七层网络模型与TCP-IP模型对照详解一.引子准备了好久才开始动手整理,不是因为懒,而是这个知识点确实涉及到很底层的东西了,笔者想让大家体验到最好的,也是给自己一个交代,不能搞粗制滥造的东西。当然就算粗制滥造也得看上去精美,哈哈。网络服务的基础,搞懂了这两个模型,对网络服务的理解那是事半功倍,让笔者带大家进入底层模型的世界。二.OSI七层网络模型与TCP-IP模型对照1.分层的意义及模型对照结构清晰简化设计与实现便于更新与维护较强的独立性和适应性2.OSI分层及典型设备1)物理层