摘要：现在是晚上十二点半，好累(无奈脸)，接着给各位——也是给自己，更新笔记吧~ 序列型状态划分： 经典例题：乘积最大（Luogu 1018） * 设有一个长度为 N 的数字串，要求选手使用 K 个乘号将它分成 K+1 个部分，找出一种分法，使得这 K+1 个部分的乘积能够为最大。* 例如，有一个数字串： 阅读全文

摘要：啊~到下午啦，我们进入Part2！——一个简洁的开头 我们来探讨第一类问题——路径行走问题 经典例题：方格取数（Luogu 1004） 设有 N*N 的方格图 (N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。* 某人从图的左上角的 A 点出发，可以向下行走，也可以向右走 阅读全文

摘要：诶~时间过得真是快，马上到了第三天的动态规划了，这是我认为我最难理解的部分，嗯。。老师特别好——杨乐，讲课速度能接受（声音真的好听啊。。滑稽脸）。 经典例题：数字金字塔（Luogu 1216） 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达 阅读全文

摘要：题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆 阅读全文

摘要：在这个专题，我为大家带来了一个动态规划中的经典得不能再经典的问题——背包问题，在这个专题我打算讲三类背包问题：01背包、完全背包、多重背包。废话不多说，那我就开始讲解吧O(∩_∩)O~！ 01背包问题： 有n个物品，每个物品的重量为weight[i]，每个物品的价值为value[i]。现在有一个背包 阅读全文