记忆化搜索 发表于 2019-07-09 | 分类于 算法学习 | 1.9k | 2 分钟 题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11.如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20) 阅读全文 »
最少拦截系统优化 发表于 2019-07-09 | 分类于 算法学习 | 2.5k | 2 分钟 HDU 1257 最少拦截系统 Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统. 阅读全文 »
01、多重、完全背包板子 发表于 2019-07-09 | 分类于 算法学习 | 2.2k | 2 分钟 【01背包】给你n种不同的物品,每个物品有自己的重量w[i],和价值v[i],如果每个物品只能拿一次,给你容量为m的背包,怎样才能取得最大价值? 状态转移方程:dp[j]=MAX{dp[j],dp[j-w[i]]+v[i]} 阅读全文 »
母函数详讲 发表于 2019-07-09 | 分类于 算法学习 | 2.2k | 2 分钟 参考仪式黑刃和小飞_Xiaofei大佬们博客; 母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。 阅读全文 »
Mongdb的安装以及用户的建立 发表于 2019-07-09 | 分类于 配环境 | 911 | 1 分钟 1.安装网址百度,密码: ctyy官网//我是从这里下的 2.安装过程一路Click Next然后 Click Install 等安装完成即可,下图安装路径,建议自定义一下,别安装在系统盘 阅读全文 »