给定一个序列，求和为k的最长子序列，c语言

给定一个序列，求和为k的最长子序列和最长子序列长度，帮忙提供一个算法，感谢

• 输入一个序列，如： 1,4,2,3,5,6
• 输入一个整数，如：7
• 上述例子和为7的子序列有1,2,4和3,4 和 2,5 和 1,6
• 最长子序列为1，2，4，长度为3
• 如果没有和等于7的序列，则返回null

参考
最大子序列求和_找一列数的最大子序列和的四种方法（C语言实现）_weixin_39747341的博客-CSDN博客 找一列数的最大序列-6 2 3 7 8 -1 -3 11.最直接的想法：找出所有的序列后求和/** 文件名称：cacuMaxSequenceSum.h* 摘要：计算一列数中最大序列的和，并运用格式化代码编写程序** 当前版本：1.0* 作者：ER* 完成日期：2011年3月14日*/#includeusing namespace std;int main(void){//配对的大括号尽量写... https://blog.csdn.net/weixin_39747341/article/details/111793550

子序列不一定连续