2021年3月31日
梳理一下最近准备蓝桥杯时学习DP问题的想法
摘要： 学习时间不长，记录的只是学习过程的思路和想法，不能保证正确，代码可以在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 阅读全文
posted @ 2021-03-31 13:47 别问了我什么都不会 阅读(215) 评论(0) 推荐(0)
循环结构-5
摘要： 7-28 循环结构28：猴子吃桃 ： 1.简单数学问题，第十天是1个，用一个for循环从最后一天逆推回第一天即可。 7-29 循环结构29：公约数公倍数 ： 1.首先明确m和n最大公约数与最小公倍数的乘积是m和n的乘积。 2.求最大公约数，可以百度辗转相除法自己试着用代码实现，放一段我觉得很好的代码 阅读全文
posted @ 2021-03-31 01:12 别问了我什么都不会 阅读(259) 评论(2) 推荐(0)
循环结构-4
摘要： 循环结构24：n个整数的最大值和最小值 ： 1.先读入n，再读入第一个数，并用这个数为max和min赋初值。 2.用一个for循环读入剩下的数字，注意应该从1到n-1，因为刚才已经读入了一个数，接下来每读入一个数字，判断max是否小于这个数字，如果这个数字大于max，则更新max的值为这个数字，mi 阅读全文
posted @ 2021-03-31 00:18 别问了我什么都不会 阅读(197) 评论(0) 推荐(1)