摘要：
题意：求取到总和为K的倍数的糖果的最大值。 解法：用模K的余数作为一个维度，f[i][j]表示在前i种糖果中取到总颗数模K余j的最大总颗数。 注意——f[i-1][j]要正常转移，而其他要之前的状态存在才能状态转移。 阅读全文
摘要：
题意： 给两个字符串，可以增、删、改，问使这两个串变为相同的最小操作数。 解法：（下面2种的代码主要区别在初始化和，而状态转移方程大家可挑自己更容易理解的方法打） 1.f[i][j]表示a串前i个和b串前j个完成匹配的最小操作数。 2.f[i][j]表示a串前i-1个和b串前j-1个完成匹配的最小操 阅读全文