摘要：
因为这里涉及到乘号的个数，那么我们可以用f[i][j]表示前i个位乘号为j个时的最大乘积那么相比上一题就是多了一层枚举多少个乘号的循环，可以得出f[i][r] = max(f[j - 1][r - 1], num(j, i));num(j, i)表示第j位到第i位的数... 阅读全文
摘要：
很容易想到f[i]为前i项的最优价值，但是我一直在纠结如果重量满了该怎么办。正解有点枚举的味道。就是枚举当前这辆车与这辆车以前的组合一组，在能组的里面取最优的。然后要记得初始化，因为有min，所以除0外初始化为最大，f[0] = 0这实际上可以抽象出一种模型，就是一个... 阅读全文
摘要：
就是最长上升子序列，但是要用n^2的算法。#include#include#define REP(i, a, b) for(int i = (a); i a[j]) b1[i] = max(b1[i], b1[j] + 1); } for(int i = n ... 阅读全文