吃鸡问题中的的动态规划

前几天做了腾讯的笔试题，其中有一道题目是选择题，涉及到 的问题与吃鸡游戏和动态规划有关，我觉得挺有意思的，就把题目贴出来，并且附上解法

题目：《绝地求生》游戏中，护甲和防弹衣都有三种等级，分别记为1,2,3. 每次你只能捡起没有的装备，或者将低等级的装备升级到高等级，问从什么都没有到“三级护甲三级防弹衣”，有多少种升级路线？用有序数对（防弹衣，护甲）来表示当前状态，二者取值0-3，比如（0,0）->（0,1）->（0,3）->（3,3）为一种升级策略

解答：题目看上去复杂，其实是动态规划的典型应用，答案是106 这道题不编程序其实也可以做，自己开一个数组进行DP，如下图

当然也可以编程序求解，非常简单直观的动态规划

原文地址：https://www.cnblogs.com/dapeng-bupt/p/8746716.html