眼里有星星
  Post Categories
KMP 1 蓝桥杯 19 动态规划 3 二分 2 Trie树 2 位运算 1 离散化 1 前缀和 1 贪心 1 树状数组 1 单链表 1 并查集 2 栈 2 堆 1 大整数 3 哈希 2 排序 4 差分 1 双指针 2 队列 2 c++ 1 递归 3
01背包 01背包
题目有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分
2020-02-23 动态规划
背包
摘花生 摘花生
题目Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello
2020-02-23 动态规划
动态规划
最长上升子序列 最长上升子序列
题目给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000，−109≤数列中的数≤109输入样例：73 1
2020-02-23 动态规划
动态规划