- 博客(115)
- 收藏
- 关注
RSS订阅原创 【测试报告】论坛系统
随着科学技术的飞速发展，相关编程人员数量激增，大家需要一个平台来进行互相交流，解决问题，论坛系统作为信息化建设的重要，是十分有必要的。基于Spring Boot的校园论坛系统旨在通过科技手段提高程序员内信息共享、学术讨论和文化交流的效率，为程序员们提供一个开放、便捷、互动性强的交流平台。
2025-03-25 18:24:21
707
原创 【 动态规划】乘积最大子数组
这个乘积和之前求和略有不同，求和时只要相加求最大即可，但是乘积这里存在如果乘数为负数，乘先前最大的值反而变成最小的了，因此要同时求前面最大和最小，让当前数为负数时，乘前面的最小值，让当前数为正数时，乘前面的最大值，返回整体最大值。
2025-03-24 10:51:21
139
原创 【动态规划】打家劫舍II
第一种偷第一家，那么后面第二家不能偷I，最后一家不能偷，则（3,n-1)家实际上就是一个打家劫舍I。第二种部偷第一家，那么后面（2,n)家实际上就是一个打家劫舍I。
2025-03-24 08:18:56
114
原创 【动态规划】按摩师
但是这里有一个问题，第i个位置选还是不选的问题。假设nums = [1 2]，如果i为2，这个位置选还是不选？这里的问题在于不能相邻，那要看第1个位置！f [i]表示，选择到i位置时，此时第i个位置不选，此时最长预约时间。g[i]表示，选择到i位置时，此时第i个位置必选，此时最长预约时间。假设dp[i]表示选择到i位置时，此时的最长预约时间。
2025-03-23 22:00:11
224
原创 【动态规划】地下城游戏
如果需要填dp[i][j]，假设当前最低血量为x,那么要求经过这个格子之后要比旁边的最低血量要高，x+dungeon[i][j] >=dp[i-1][j]/dp[i][j-1]这道题需要从后往前分析，由于血包的存在，当前位置走到终点的最低血量不仅会受到前面两个位置的影响，还会受到后面位置的影响。dp表终点的右、下格初始化成1，表示骑士走到终点的血量至少是1；dp表对应位置存放骑士从该位置走到终点需要的最低血量；dp表多开一行、一列，解决边界问题；
2025-03-23 21:40:00
313
原创 【贪心算法】将数组和减半的最小操作数
使用当前数组中最大的数将它减半，，直到数组和减小到一半为止，从而快速达到目的。重点是找到最大数，可以采用大根堆快速达到目的。证明方法：交换论证法。
2025-03-09 10:17:20
492
原创 【贪心算法】柠檬水找零
在不破坏最优解的“最优性质”的前提下，能够将最优解调整成贪心解。由于5元更有用，则尽可能保留5元。贪心解：a,b,c,d,e,f。最优解：e,b,c,d,a,f。10---》找五元，收下。证明策略：交换论证法。
2025-03-09 09:59:11
1042
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人