摘要：题意：给你n个挂钩，m个砝码，要求砝码都用上，问有多少中方案数 题解：对于这道题目的状态，我们定义一个变量j为平衡度，当j=0的时候，表明天平平衡。定义dp[i][j]表达的含义为使用前n个砝码的时候，平衡度为j的方案数。计数类型的背包，更新的时候把每个砝码的所有可能贡献（每个砝码可以放在不同的钩子 阅读全文

摘要：过了这么久 正确理解01背包应该从记忆化搜索开始 这里对数字的取或者不取实际上就是一个01背包的模型 不过这里要求的是满包问题 那么我们动态便利的过程需要做一点 处理只有从0开始的能够向上更新 在就是一个最小路径更新 可以用排序 （排序以后最先到达的满足条件的就是我们需要的路线） 也可以多次到达的时 阅读全文

摘要：俗话说的话 正难则反。，。 这个基本的思想都用不好的话 回家种田去吧。 #include<cstdio> #include<string.h> #include<iostream> using namespace std; double minn(double x,double y) { if(y< 阅读全文

摘要：先说说普通01包的状态问题吧 普通的01背包，在状态转移的过程中为了求出最优解，一定是遍历了所有的情况 然后再求的最优解。那么对于第k最优解问题，我们只需要再加一个维度，用来记录每一个状态k优解的状态就好了。 在普通背包过程中 每次的选举的状态为dp[i-1][j],dp[i-1][j-c[i]+w 阅读全文