独特电源

文章
4
资源
0
加入时间
2年10月24天

HDU - 2844 Coin(多重背包转化为01背包)

题目链接:Coin题意: Whuacmers拥有bi个面值为ai的硬币,现在他要用这些硬币买价格不超过m的一个物品,问你最多能刚好能用硬币付钱的物品价格有几个(即该价格能用这些硬币凑出来)。思路: 看到多重背包问题,第一时间想到的是转化为01背包来做,即我们把这个物品能选取多次当成有多个相同的物品给我们选取,复杂度是o(m*(bi的和)),根据题目给出的数据范围,这个方法的复杂度是妥妥的TLE...

内网 kubeadm 部署 k8s

环境: centos7 ,ip 10.2.7.212, kubeadm 1.19省略部分:docker 安装,配置内网 docker registry,kubeadm、kubelet、kubeproxy 安装,直接从 kubeadm 配置、init 开始。省略部分可以参考 centos7 使用 kubeadm 安装 kubernetes1、关闭防火墙、selinuxsystemctl stop firewalldsetenforce 02、关闭 swapswapoff -acp /etc/