摘要： 点击打开链接 题目意思： 01背包： dp[j]=dp[j-v[i]]+v[i] C++: #include"stdio.h"#include"string.h"int dp[3000001];int v[31],cnt;int main(){ int i,j,n; double q,t; in... 阅读全文

摘要： 点击打开链接 题目意思： 给你n门课和m天，以及a[i][j] (表示第i门课花费j天所能收获的效益)； 求n门课花费m天所能达到的最大效益。。 分组背包；dp[i][j]：i门课花费m天所能达到的最大收益 dp[i][j]=1: dp[i][j]; 2:max(dp[i-1][j],d... 阅读全文

摘要： 点击打开链接 题目意思： 给你一个n和n个数，从中选出k个，使疲劳最小。。 疲劳计算方法：（两手物品质量差的平方）。 分析：先进行排序，只有当拿相邻的两个物品时，才有可能最小。。 典型的DP： dp[ i ] [ j ]=min( dp[ i -1] [ j ] , dp[ i-2 ] [ j... 阅读全文