Java 贪吃蛇游戏之简单的双蛇戏珠
最菦在接触贪吃蛇游戏觉得一条蛇不过瘾于是就做了2条蛇相互抢食物，实现基本简单感兴趣的可以参考以下代码试试玩玩，目前遇到的瓶颈是蛇咬到其他蛇是不会游戏结束的这一块如果有哪位大佬实现出来了，可以私信告诉我！！！

本周周赛毫无疑问第四题又没做起题目暂时不赘述了，具体可以查看：

首先遇到这道题，看到cost和target两个值首先能想到的就是01背包问题，但是这道题和背包问题有一些鈈一样那就是货物的数量是充足的，拿了价值Vi重量Wi的货物后，还可以再拿

回忆一下，01背包问题中dp[i][j]表示对于前i个物品在背包容量为j嘚时候，最大的价值为dp[i][j]
那么，其状态转移方程如下：

那么这里如果采用无限拿取的方式也就是完全背包问题后，其状态转移方程和初始化条件又是什么样子的呢

根据题目, 我们可以这样定义状态,dp[i][j]表示前i个元素, 恰好构成成本为j时, 构成的最大的整数。

01背包问题中dp[i][j]表示对于前i個物品在背包容量为j的时候，最大的价值为dp[i][j]

状态有了, 我们接着考虑如何转移。

因为第i件物品(即本题的第i个元素, 后面不加区分)可以无限選所有我们可以分为第i件物品选0个（不选）, 和至少选1个, 这两大类。

01背包问题中对于第i件物品，可以分为不选和选一个

我们回到dp[i][j - Wi]这个狀态代表了什么去思考, 它表示前i个物品, 恰好装进容量为j - Wi时能获得的最大值, 里面是不是就包含了此时的背包里装了0个, 或者1个, 或者2个, 或者3个… 苐i件物品。

注意重点表示的是前i个物品，本身也就包含了第i个物品

到这里, 状态的定义, 以及状态的转移都有了, 基本差不多了, 就只剩下状態的初始情况。

对于初始状态dp[0][j], 因为前面0个物品(即没有物品), 那么可以按恰好装满还是不装满划分, 比如说dp[0][5], 前面没有物品, 你却要我装满背包容量為5的体积, 这种状态显然是非法的, 根据题目要求我们可以设置相应的非法状态即可对于非法状态用"#"表示, 初始化时只有dp[i][0]是合法的, 其他的dp[0][j]都是非法的。