02 2020 档案

动态规划解决背包问题

摘要：背包问题问题摘要: n个物品,m大小的背包 S[i]:每个物品的大小 V[i]:每个物品的价值求: 背包装入的最大价值动态规划: 1.定义: dp(i,j):装入前i个物品放入大小为j的背包所获得的最大价值 2.递推公式: (1)装不下,即装入i-1个的最大值: dp(i,j) = dp(i- 阅读全文

posted @ 2020-02-13 14:53 Duikerdd 阅读(248) 评论(0) 推荐(0) 编辑

内存对齐: 结构体和位段大小的计算

摘要：内存对齐出现的背景: 现代CPU会以双字节,四字节,八字节...偶数倍的字节大小存取内存块.如果一个数据没有对齐,则会导致CPU多次存取内存的现象,影响系统效率。内存对齐: 将数据以内存对齐规律存放,提高CPU的存取效率。结构体大小: 1.第一个成员从偏移量为0的地址开始 2.其他成员大小: 其阅读全文

posted @ 2020-02-11 16:36 Duikerdd 阅读(318) 评论(0) 推荐(0) 编辑