暴力递归

善良的Leexx1 年前
算法·动态规划·暴力递归
暴力递归转动态规划(十三)题目 给定3个参数,N,M,K 怪兽有N滴血,等着英雄来砍自己 英雄每一次打击,都会让怪兽流失[0~M]的血量 到底流失多少?每一次在[0~M]上等概率的获得一个值 求K次打击之后,英雄把怪兽砍死的概率。
善良的Leexx1 年前
算法·动态规划·暴力递归
暴力递归转动态规划(九)题目 题有点难,但还挺有趣 有一个咖啡机数组arr[],其中arr[i]代表每一个咖啡机冲泡咖啡所需的时间,有整数N,代表着准备冲咖啡的N个人(假设这个人拿到咖啡后喝完的时间为0,拿手里咖啡杯即变空),有一台洗咖啡杯的机器,一次只能洗一只杯子,每次洗咖啡杯消耗的时间为a,如果咖啡杯自己挥发变干净,消耗的时间是b,返回从排队开始到所有咖啡杯变干净的最短时间。
善良的Leexx1 年前
java·算法·动态规划·暴力递归
暴力递归转动态规划(七)题目 LeetCode原题-最长回文子序列 给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。
善良的Leexx1 年前
java·算法·动态规划·暴力递归
暴力递归转动态规划(四)题目 规定1对应A、2对应B、3对应C…26对应Z,那么一个数字字符串比如"111",就可以转化为:“AAA”、“KA"或"AK”,给定一个数字字符组成的字符串str,返回有多少种转化结果。
善良的Leexx1 年前
java·算法·动态规划·暴力递归
暴力递归转动态规划(五)题目 LeetCode原题 我们有 n 种不同的贴纸。每个贴纸上都有一个小写的英文单词。您想要拼写出给定的字符串 target ,方法是从收集的贴纸中切割单个字母并重新排列它们。如果你愿意,你可以多次使用每个贴纸,每个贴纸的数量是无限的。
善良的Leexx1 年前
java·算法·动态规划·暴力递归
暴力递归转动态规划(二)上一篇已经简单的介绍了暴力递归如何转动态规划,如果在暴力递归的过程中发现子过程中有重复解的情况,则证明这个暴力递归可以转化成动态规划。 这篇帖子会继续暴力递归转化动态规划的练习,这道题有点难度。
善良的Leexx1 年前
java·算法·暴力递归
暴力递归练习(三)— 逆序栈题目 给你一个栈,如何在不申请额外的数据结构下,只能使用递归函数,将栈逆序?