摘要:
/*思路同:CODE[VS]1048石子归并dp[i][k]:=i到k的珠子,所能获得的最大能量dp[i][k]=max(dp[i][k],dp[i][j]+dp[j+1][i+k]+arr[i]*arr[j+1]*arr[i+k+1]) 注意:此题为循环“石子归并”,空间开为两倍(将循环转换为线性... 阅读全文
摘要:
/*给出一个正整数N,从集合{1,2,3..N} 中找出所有大小为k的子集, 并按照字典序从小到大输出。*/#define _CRT_SECURE_NO_WARNINGS//#define HOME#include #include #include #include #include #inclu... 阅读全文