摘要： 题目大意：给定一个序列，以最小代价将其变成单调不增或单调不减序列，求最小的变动价值；需要用到离散化dp状态转移方程：dp[i][j]=abs(j-w[i])+min(dp[i-1][k]);(k 2 #include 3 #include 4 #include 5 #include 6 using ... 阅读全文

摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1129题目分析：感觉题目说的不是多么的清晰，看了别人的分析觉得，也就是说在一个方向不能拐四次弯；大于四次就要return了；方向可以自己定义，方便使用就好AC代码： 1 #include 2... 阅读全文

摘要： 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAX = 0x3fffff... 阅读全文