摘要：简单记述下动态规划的步骤与注意事项 dp数组的的含义 数组初始化 状态转移方程 经典求最少/多组合数：dp[j] = min(dp[j-nums[i]]+1, dp[j]); 求能够凑成的组合数：dp[j] += dp[j-nums[i]]; 完全背包还是01背包 完全背包可以无限使用物品，遍历时从 阅读全文

摘要：2021/3/17 c++开发实习生 1、选择题 友元关系可以继承吗？ 答：不可以 哪个HTTP头部信息与断点续传有关？ 答：请求头 Ragne \ 响应头 Content-Range 最小生成树算法有哪些？ 答：在图中生成权值最小的树，Kruskal算法（按权值从小到大选边）,Prim算法（从任意 阅读全文