- 博客(7)
- 收藏
- 关注
RSS订阅原创 购物车问题（动态规划）
题目描述：如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强查到了每件物品的价格（都是 10 元的整数倍），而他只有 N 元的预算。除此之外，他给每件物品规定了一个重要度，用整数 15 表示。他希望在花费不超过 N 元的前提下，使自己的满意度达到最大。请你帮助王强计算可获得的最大的满意度。
2023-09-10 22:43:18
107
2
原创 背包问题简介(动态规划)
dp[i][j]：其中i代表了可选择的i个物品，能装下的的总量为j，dp代表当前状态下的最大容纳价值，比如说，如果。，其含义为：对于给定的一系列物品中，若只对前 3 个物品进行选择，当背包容量为 5 时，最多可以装下的价值为 6。通俗来讲，就是做了一个二位数组，用来记录每个物品放入或者不放入的最大价值，行代表放入物品，列代表背包容量。状态就是情景的形容，对于背包问题，需要明确的就是背包的承重和可选择的物品；，现在让你用这个背包装物品，最多能装的价值是多少？个物品，每个物品有重量和价值两个属性。
2023-09-07 22:27:51
37
1
原创 Socket编程通信过程
传统的进程间通信需要通过内核提供的IPC机制进行，但限于本机通信，跨机通信需要用到网络通信（本质上还是借助内核），这就需要内核提供的socket API库。进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。每个进程各有不同的用户地址空间，一个进程的全局变量是不能被别的进程看见的，所以进程间通信都要经过内核，在内核中开辟一个缓存区，这个缓存区是所有与缓存区相关的进程都能访问的。内核提供的这种机制就叫做进程间通信。
2023-09-02 17:31:59
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人