题解列表

筛选

2219: 蓝桥杯算法训练-大等于n的最小完全平方数

摘要:解题思路:一开始从n开始依次往n*n遍历,如果它的开方==0的话就算找到了这个数.后来发现,n以后的第一个平方数不就是sqrt(n)之后第一个整数的平方吗,所以时间复杂度可以降到了O(1)参考代码:#……

画蛇添足-采用函数输出

摘要:解题思路:注意事项:手生了,上来犯了大错。。。注意!gets() 是有缓冲区的,每次按下回车键,就代表当前输入结束了,gets() 开始从缓冲区中读取内容,这一点和 scanf() 是一样的。gets……

01背包问题(动态规划 自下而上递推)

摘要:从小问题递推到大问题 递推dp[i][j]——把前i个物品(从第1个到第i个)装入容量为j的背包中获得的最大价值 从dp[0][0]递推到dp[n][m]就是答案 两种情况: (1)第i个物品……