摘要:
记: 一开始使用的思路有点像dfs,不符合动态规划的思想 故上网查阅他人的代码 (代码参考:https://blog.csdn.net/s2637281620/article/details/63251166) 学习到了滚动数组的使用,拓展了动态规划的解题思路 AC代码: 阅读全文
摘要:
记: 动态题目自己写的依旧没能得到满分,学习他人的解题思路 (代码参考:https://blog.csdn.net/liuchuo/article/details/51989133,https://blog.csdn.net/pason_pc/article/details/51228907) 例如 阅读全文
摘要:
记: 思路在代码中体现 AC代码: 阅读全文
摘要:
记: 由于DP题目的解法仍不熟悉,故上网搜寻解题思路 (代码参考:https://blog.csdn.net/fine_rose/article/details/63685548) 参考代码: 在过完思路后,可以发现由于会遍历不同长度下的可能结果,而我们仅仅是要长度为n时的最大乘积,显然程序做了大量 阅读全文
摘要:
记: 高精度计算,使用数组保存数据,防止溢出 AC代码: 阅读全文
摘要:
记: 由于关于贪心,DP类题目的解法不太熟悉,故上网搜寻 发现该题的用到了严格递减子序列,以及最长递增序列 学习到了新的思想 解题思路的来源:https://blog.csdn.net/Snow_Me/article/details/47046055 AC代码: 阅读全文
摘要:
记: 一开始想用桶排序,结果发现在后面的测试数据中,既有大数据,也有负数 故改为正常数组存储,排序,但仍旧加入桶排序中的加点,便于输出题目所要的 AC代码: 阅读全文
摘要:
记: 注意题目给的条件(当数字大于2时的条件判断,不满足时立即跳出) AC代码: 阅读全文