花费 63 ms
丢棋子问题 ——(动态规划)

题目描述   一座大楼一共有0~N层,地面算第0层,最高一层为第N层。已知棋子从第0层掉落肯定不会摔碎,从第i层掉落可能回摔碎,也可能不会摔碎(1<=i<=N)。给定整数N作为楼层数,再 ...

Tue Feb 04 01:26:00 CST 2020 0 2872
动态规划-01背包问题-记录路径

题目详情 题目的大意是这样的:在一个洞穴中有n件宝物,每个宝物有重量、价值以及距离属性。所谓的距离属性是指从任意一个地方到这个宝物的位置需要耗费的路程时间。洞穴中除了宝物,还有一个魔王,魔王最开始是 ...

Sun Mar 27 01:05:00 CST 2022 0 714
洛谷P2657 [SCOI2009]windy数 [数位DP,记忆化搜索]

  题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有 ...

Mon Jul 23 02:49:00 CST 2018 0 830
LeetCode-补充题2. 圆环回原点问题

题目来源 补充题2. 圆环回原点问题 题目详情 圆环上有10个点,编号为0~9。从0点出发,每次可以逆时针和顺时针走一步,问走n步回到0点共有多少种走法。 输入: 2 输出: 2 解释:有2种 ...

Thu Apr 07 00:35:00 CST 2022 0 618

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM