随笔分类 - 动态规划
摘要：问题描述 规定1和A对应，2和B对应，3和C对应...26和Z对应，那么一个数字字符串'111'就能转化为'AAA','AK','KA',给定一个只有数字字符组成的字符串str,返回有多少种转化结果。 思路 base-case:如果'0'单独出现，则之前的决定不成立，此方法不成立； 如果能走到最后，
阅读全文
摘要：题目描述 给定一个整形数组arr，代表不同的纸牌排成一条线，玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和B都能看见纸牌的数值，且都绝顶聪明，返回最后获胜者的分数。 分析 base-case:当只剩一张牌时，先手获得此牌，后手得0。 先
阅读全文
摘要：题目描述 假设有排成一行的N个位置，记为1~N，（N>=2）,开始时机器人在start位置，有如下约束 机器人在1位置，下一步只能走到2位置 机器人在N位置，下一步只能走到N-1位置 机器人在其他位置，下一步能走左边，也能走右边 求机器人从start位置经过k步到达target位置的方法数。 思路
阅读全文
