吃鸡问题中的的动态规划
Posted 皇家大鹏鹏
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了吃鸡问题中的的动态规划相关的知识，希望对你有一定的参考价值。
前几天做了腾讯的笔试题，其中有一道题目是选择题，涉及到 的问题与吃鸡游戏和动态规划有关，我觉得挺有意思的，就把题目贴出来，并且附上解法
题目：《绝地求生》游戏中，护甲和防弹衣都有三种等级，分别记为1,2,3. 每次你只能捡起没有的装备，或者将低等级的装备升级到高等级，问从什么都没有到“三级护甲三级防弹衣”，有多少种升级路线？用有序数对（防弹衣，护甲）来表示当前状态，二者取值0-3，比如（0,0）->（0,1）->（0,3）->（3,3）为一种升级策略
解答：题目看上去复杂，其实是动态规划的典型应用，答案是106 这道题不编程序其实也可以做，自己开一个数组进行DP，如下图
当然也可以编程序求解，非常简单直观的动态规划
以上是关于吃鸡问题中的的动态规划的主要内容，如果未能解决你的问题，请参考以下文章