摘要：学习时间不长，记录的只是学习过程的思路和想法，不能保证正确，代码可以在acwing上AC。 01背包问题: 1.首先是简单的01背包问题 2.先确定状态，f[i][j]表示有第i件物品，时间为j的最大价值。 3.第i件物品取时f[i][j]=f[i-1][j-W[i]]+V[i],第i件物品不取时f 阅读全文

摘要：7-28 循环结构28：猴子吃桃 ： 1.简单数学问题，第十天是1个，用一个for循环从最后一天逆推回第一天即可。 7-29 循环结构29：公约数公倍数 ： 1.首先明确m和n最大公约数与最小公倍数的乘积是m和n的乘积。 2.求最大公约数，可以百度辗转相除法自己试着用代码实现，放一段我觉得很好的代码 阅读全文

摘要：循环结构24：n个整数的最大值和最小值 ： 1.先读入n，再读入第一个数，并用这个数为max和min赋初值。 2.用一个for循环读入剩下的数字，注意应该从1到n-1，因为刚才已经读入了一个数，接下来每读入一个数字，判断max是否小于这个数字，如果这个数字大于max，则更新max的值为这个数字，mi 阅读全文

摘要：水平有限，我只能尽我所能的简单讲一下一些经验以及如何将代码调试正确。 先求求大家不要PTA直接写代码，除非你很有把握，不然真的还是去编译器写完调试完样例测试无误后提交到PTA上。别再拿没有调试过的代码问我了，我遭不住，自己先调试。调试不对检查思路，最后再来问我。 首先讲一下我最近遇到的常见几种错误： 阅读全文