2019年12月26日

算法问题实战策略 MATCHORDER 贪心
摘要： 地址 https://algospot.com/judge/problem/read/MATCHORDER 解法就是 田忌赛马 当能战胜对手的时候使用最低成本 也就是刚好大于等于对手的最小分数 如果不能胜利 则选择 最低分数 代码如下 阅读全文
posted @ 2019-12-26 19:42 itdef 阅读(294) 评论(0) 推荐(0)
算法问题实战策略 JUMPGAME 记忆化搜索
摘要： 地址 https://algospot.com/judge/problem/read/JUMPGAME 每次我们可以选择 右或者下移动当前数字 x+num || y+num 但是遍历过于低效 会TLE 我们需要建立一个记录 记录当前的格子是否已经遍历过 如果已经遍历过直接取其记录的结果即可(当前格子 阅读全文
posted @ 2019-12-26 16:45 itdef 阅读(305) 评论(0) 推荐(0)
算法问题实战策略 TRIANGLEPATH 动态规划入门题
摘要： 地址 https://algospot.com/judge/problem/read/TRIANGLEPATH （leetcode acwing 均有类似题目可供练习） 我们先从 暴力遍历开始说起 每当你处于一个点 有两个选择 选择下面的数字或者选择右下的数字(x+1 || x+1 y+1) 那么每 阅读全文
posted @ 2019-12-26 16:39 itdef 阅读(333) 评论(0) 推荐(0)

导航