动态规划-背包问题(01,多重,完全)
01背包——>拿或不拿的问题。 问题:有N件体积为v,价值为w的物品。和一个体积为V的背包,求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 可以先定义一个二维数组dp[i][j]表示在第i件物品,体积为j的时候的总价值。可以推出状态转移方程: dp[i][j]=max ( dp[i-1][j] , d…
Misaka博客的开始&&模拟与高精度(week 1)
因为大家都在卷自己的个人博客。 所以在测完核酸后做出了也临时做一个网站的决定。 于是找到了对这方面比较懂的初中同学。 向大佬借了个: 子域名x1 虚拟主机x1 还让佬在我睡觉的时候把WordPress给部署好了。 tql。 哭啊QAQ。 总而言之。 捏这个博客就是弄好了吧,虽然可以互动的地方非常有限(不如说基本没有?),页面的观感也非常差。 空空如…