背包问题
整理总结一下背包问题, 看OI Wiki上列了好多, 但是代码又太细了, 然后背包九讲里面也列了很多原理公式, 但是源代码有点粗糙, 总结一下 01背包 万恶之源, 01代表选择(一个)与否, 告诉你容量 W 的背包, 每件物品价值是 v[i], 让你求最大价值. 先套用一般动态规划模板来求解 然而本题重点是记住 dp 的定义, dp[i][j] 代表在[0, i]的物品里选择...
整理总结一下背包问题, 看OI Wiki上列了好多, 但是代码又太细了, 然后背包九讲里面也列了很多原理公式, 但是源代码有点粗糙, 总结一下 01背包 万恶之源, 01代表选择(一个)与否, 告诉你容量 W 的背包, 每件物品价值是 v[i], 让你求最大价值. 先套用一般动态规划模板来求解 然而本题重点是记住 dp 的定义, dp[i][j] 代表在[0, i]的物品里选择...
本篇博客有关于在Ubuntu21.04安装latest Mysql(Ver 8.0.23-3ubuntu1 for Linux on x86_64)并进行初始化的操作, 参考链接如下 主体部分: https://segmentfault.com/a/1190000023081074 有关Error: ERROR 1064 (42000): https://s...
本篇博客有关于Linux运用, 涉及Windows-Linux SSH配置 & vscode-remote配置 & vscode-sftp实现本地云端同步 Windows-Linux SSH配置 参考地址: https://zhuanlan.zhihu.com/p/102866267, 其实照着这篇知乎专栏有眼有手就能配 Requirement 一台个人主机(反...