指定数字某一数列中累加能否得到的问题
样例:6 9
3 34 4 12 5 2
6表示数列的长度,9为指定数字
输出:1
利用动态规划,对数列里的每一个数字进行考虑,即选或不选
fib(int n,int s)表示轮到第n个数字时,指定数字的大小为s
在递归中要处理好出口问题即可。
在这里插入代码片#include<iostream>
using namespace std;
int q[100];
bool fib(int n,int s)
{
if(s==0)return true;
if(n==1)return q[n]==s;
if(q[n]>s)return fib(q[n-1],s