摘要： 一、数字金字塔，太经典了，可以自顶向下算，也可以自底向上算 二、子序列问题（线性DP） （1）最长不下降子序列。很经典，注意分析题目，很多题目做点细节然后本质就是求最长不下降子序列 int n; int a[201],c[201];//本身，前驱 int b[201];//得到的结果序列 //第一种 阅读全文

摘要： 课课通上的一些题 例1、独木舟 【问题描述】 旅行社计划组织一个独木舟旅行。租用的独木舟都是一样的，最多乘两人，而且载重有一个限度。现在要节约费用，所以要尽可能地租用最少的舟。本题的任务是读入独木舟的载重量，参加旅行的人数以及每个人的体重，计算出所需要的独木舟数目。 【输入格式】 第 1 行是 w（ 阅读全文

摘要： 搜索与回溯（一本通）基础篇 第一类：就是例题，直接搜索完了打标记退回就行了 组合的输出 第一种方法：字典序，典型的DFS，打标记 #include<iostream> #include<cstdio> #include<cstring> #include<iomanip> using namespa 阅读全文