任意n个数中m个之和最大值函数(动态规划)
来源:互联网 发布:java字符串转换10进制 编辑:程序博客网 时间:2024/05/14 10:06
#include<stdio.h>
#define n 12
#define MAX(a,b) ((a)>(b))?(a):(b)
int f[n][n];
int main(){
int a[11]={0,-1,2,-2,3,4,-5,6,-9,6,2};
int i,j;
int sum=0;
for(i=1;i<n-1;i++)
{
sum+=a[i];
f[i][i]=sum;
f[i][0]=0;
}
for(i=2;i<n-1;i++)
for(j=1;j<i;j++){
f[i][j]=MAX(f[i-1][j],f[i-1][j-1]+a[i]);
}
for(i=1;i<n-1;i++)
for(j=0;j<=i;j++)
{
printf("%d\t",f[i][j]);
if(j==i) printf("\n");
}
return 0;
}
- 任意n个数中m个之和最大值函数(动态规划)
- 计算M个元素数组中环绕N个元素之和的最大值
- n个盘子放m个苹果(动态规划)
- N个正数选取若干个数之和最接近M
- 从m个数中任意去n个数的组合
- 动态规划解决N个数之和为K
- n个数中任意两个异或最大值
- 求M个数中前N个最大数(M>N)
- 1486【动态规划★★】Max Sum Plus Plus.(求n个数m个不相交子段的最大和)
- java:n个数中取出m个数,计算之和为S,求这几个数
- m个工厂分的n个资源,使获得利润最大(动态规划)
- m个苹果放在n个盘子里面有多少种放法?(动态规划)
- 搜狗面试题:从N个正实数中选若干个数之和最接近M的递归实现
- 从给定的N个正数中选取若干个数之和最接近M
- 给定的N个正数中选取若干个数之和最接近M
- 面试题:从给定的N个正数中选取若干个数之和最接近M
- 从给定的N个正数中选取若干个数之和最接近M
- 从给定的N个正数中选取若干个数之和为M
- js将页面table数据保存为excel!(经测试可用)
- Android手机安全业界进军路线图
- JAVA获取当前日期
- [Oracle]利用Job和Procedure进行项目自动编号
- mod and it's makefile
- 任意n个数中m个之和最大值函数(动态规划)
- ios中的delegate
- StageFright学习笔记(2)
- java比较两个日期大小
- 年、周、日期计算
- 游戏的本质[转自网易]
- 2011/08/08
- 眼高于顶、老不踏实!
- seo优化各个搜索引擎收录Title,keywords,description长度最长多长