题目描述

对于一个递归函数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)

HDU 1257 最少拦截系统

Problem Description

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.

【01背包】

给你n种不同的物品，每个物品有自己的重量w[i]，和价值v[i]，如果每个物品只能拿一次，给你容量为m的背包，怎样才能取得最大价值？

状态转移方程：dp[j]=MAX{dp[j],dp[j-w[i]]+v[i]}

参考仪式黑刃和小飞_Xiaofei大佬们博客；

母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。

1.安装网址

百度，密码： ctyy
官网//我是从这里下的

2.安装过程

一路Click Next然后 Click Install 等安装完成即可，下图安装路径，建议自定义一下，别安装在系统盘

母函数入门图解