dp
久许
朋友拍了拍我,说我可不是什么幺蛾子
展开
-
dp 从一个数组中选取若干项,求最大和(项与项之间不相邻)
#include<cstdio> #include<algorithm> using namespace std; #define n 7 int arr[n] = {1,2,4,1,7,8,3}; int dis_sum[100]; void dp(){ dis_sum[0] = arr[0]; dis_sum[1] = max(arr[0],arr[1]);...原创 2019-03-23 10:32:57 · 956 阅读 · 0 评论 -
dp 最大连续子序列和
#include<cstdio> #include<algorithm> using namespace std; #define n 8 int arr[n] = { 1, -2, 4, 1, -5, 7, -8, 3 }; int near_s[100]; void dp() { near_s[0] = arr[0]; for (int i = 1; i &...原创 2019-03-23 11:02:26 · 200 阅读 · 0 评论 -
动态规划,判断一个数列的若干项之和是否等于某一个给定的数
#include<cstdio> using namespace std; #define n 6 int arr[6] = { 3, 34, 4, 12, 5, 2 }; int subset[6][100]; void dp(int C) { //C是要凑的数 for (int i = 0; i < n; i++) subset[i][0] = 1; //不管对...原创 2019-03-23 09:51:17 · 940 阅读 · 0 评论 -
01背包
#include<cstdio> #include<algorithm> using namespace std; #define C 10 //背包的呃容量 #define n 5 //物品的个数 int w[n] = { 2, 2, 6, 5, 4 }; //物品的重量 int v[n] = { 6, 3, 5, 4, 6 }; //物品的价值 int x[n]...原创 2019-03-22 19:50:16 · 114 阅读 · 0 评论