摘要：
真是动态规划的 题型千千万 . 阅读全文
摘要：
一看就是 十分简单的 题 , 然后上去开始无脑程序 超时~~~ 感觉时间复杂度 , 已经很低了 , 但是并没有什么卵用 . 两个程序的时间复杂度 阅读全文
摘要：
从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的 三个 for 循环 得以 计算最大子序列 / 阅读全文
摘要：
双线DP , 在郑轻的时候 做过 这种双线DP , 这是多维DP 应该是比较简单的 但是那个 时间复杂度的优化 始终看不懂 . 先附上代码吧 , 等看懂了再来 , 补充一下 解释 . 阅读全文
摘要：
题目的意思就是 给你一个数字 n (1~81) 然后问你从 1~10^9 之中有多少个 各位数字之和等于 n 的 数字 我上去 打表了 而且速度还差不多 , 能在 几十分钟内算出来所有答案 . 下面附上 打表的方法 算出来结果之后 就打表 .复制出来 这个好像 有点傻了...... 阅读全文
摘要：
题意 : 有无数件可以用的物品 , 但是背包必须装满 阅读全文
摘要：
01 背包 有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 完全背包 如果物品不计件数，就是每个物品不只一件的话，稍微改下即可 f[w] 即为所求 初始化分两种情况： 1、如果背包要求正好装满则初始化 f[0] = 阅读全文
摘要：
先搜索 出来一点结果之后 看结果之间的 联系 得出 递推公式 . 可以通过一些 结果推出来 递推公式 阅读全文
摘要：
这是一个符合斐波纳契数列的dp问题，动态转移方程：dp[i]=dp[i-1]+dp[i-2]; 解释：长度为i的01串组成：长度为i-1的串末尾的0的个数*2+长度为i-1的串末尾的1的个数*1，而长度为i-1的末尾的0的个数等于长度为i-2的串的个数，等量替换以后就是上面的转移方程。 阅读全文
摘要：
Docker的MySQL8镜像, 实行数据持久化 使用Docker的MySQL8.0.17实例化一个容器之后需要对其进行数据持久化操作, 使用 docker docker run -p 7797:3306 --name mysql \ -v /usr/local/docker/mysqlDocker 阅读全文