- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 01背包问题,记忆搜索化版dfs+正,逆序递推版
2.dfs-->记忆化dfs只需将除1提到的return外其他return全部换为sum=即可;1.dfs中if(x>n) return 0;容易写成sum=0;这样会导致空间爆满;3.递推版,正序-1,逆序+1;4.最后结果输出f[1][V]。
2025-04-02 20:24:22
108
原创 输入任意一个正整数,将其逆序输出
课本上要求输入一个五位数将其逆序输出,想着输入的不是五位数而是任意的正整数,都能将其逆序输出。1.其中if判断是否为正整数,否输出Error,本想否用goto返回scanf,没用过goto。2.for循环,将其逆序,来自小恐龙的循环。
2024-10-28 19:45:31
550
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人