摘要：
规划基础 蒜头君的城堡之旅 题目： 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选 阅读全文
摘要：
题目： 蒜头君在玩一款逃生的游戏。在一个 n×m 的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。 蒜头初始化有 v 点血量 阅读全文
摘要：
计蒜客 动态规划基础 蒜头君的购物袋 1 题目： 蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他买了 n 件物品，已知每件物品的体积 vii。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。 输入格式 第一行输入一个整数 V（1≤V≤20,000），表示购物袋的容量。 阅读全文
摘要：
你好！ 欢迎来到我的博客！ 我的博客用来发布一些我学习编程的笔记。 希望我的一些错误能给你提醒，也希望我的思路能给你启发，做出比我更好的解答！ 一部分笔记稍后会再完善补充！ 原网站在Wordpress，因为最近Wordpress不稳定，所以搬到这里。 Wordpress网站仍能访问：https:// 阅读全文
摘要：
题目：蒜头君面前有一排 n 个木桩，木桩的高度分别是h1,h2,h3⋯hn。蒜头第一步可以跳到任意一个木桩，接下来的每一步蒜头不能往回跳只能往前跳，并且跳下一个木桩的高度 不大于 当前木桩。蒜头君希望能踩到尽量多的木桩，请你帮蒜头计算，最多能踩到多少个木桩。输入格式第一行输入一个整数 n 代表木 阅读全文