标签：image 分享 .com 复杂 有关 一个 自己 动态规划 解法
前几天做了腾讯的笔试题，其中有一道题目是选择题，涉及到 的问题与吃鸡游戏和动态规划有关，我觉得挺有意思的，就把题目贴出来，并且附上解法
题目：《绝地求生》游戏中，护甲和防弹衣都有三种等级，分别记为1,2,3. 每次你只能捡起没有的装备，或者将低等级的装备升级到高等级，问从什么都没有到“三级护甲三级防弹衣”，有多少种升级路线？用有序数对（防弹衣，护甲）来表示当前状态，二者取值0-3，比如（0,0）->（0,1）->（0,3）->（3,3）为一种升级策略
解答：题目看上去复杂，其实是动态规划的典型应用，答案是106 这道题不编程序其实也可以做，自己开一个数组进行DP，如下图
当然也可以编程序求解，非常简单直观的动态规划
标签：image 分享 .com 复杂 有关 一个 自己 动态规划 解法
原文地址：https://www.cnblogs.com/dapeng-bupt/p/8746716.html
