bellman-ford证明

你需要花费w元才能获得物品 1，但现在你可以通过花费x获得物品 2 后，再花费k元，就可以获取物品 1。然后，物品拥有等级，经过手的物品等级差距不能超过 M。现在有N个物品，告诉你每个物品的等级，以及每个物品直接购买所要花费的费用P，以及一系列物品替换方式，请问如何花最少的钱购买到物品N。

#include<stdio.h>#include<string>#include<string.h>#include<iostream>using namespace std;//compare比较函数：相等返回0，大于返回1，小于返回-1int compare(string str1,string str2){if(str1.length()&g

思路是 设dp[i][j][k] 前i个数有j个偶数第i个数为奇数 或者 偶数#include<iostream>#include<cstring>using namespace std;const int N = 110;int a[N];int dp[N][N][2];//dp[i][j][0]前i个数有j个偶数 第 i个为偶int main(){memset(dp,0

通过好兄弟OMG_link的题目的启发 成功学了一波 单调队列优化dp好兄弟的题解#include<iostream>#include<cstring>#include<queue>using namespace std;const int N = 10010,M = 1010;int dp[N],a[M],b[M],c[M];int main(){int t;