1048
acwing1048、鸡蛋的硬度
好久没做算法题了，偶然看到一道题练练手。（顺便复习一下markdown） 题目： 用m个相同鸡蛋测n层楼，要测出鸡蛋硬度具体能抗几层楼高，问最少要测试几次（即丢几次鸡蛋）。 题目解析： 是一道很简单的题目的延申？考虑一种较为简单的情况：100层楼，2个鸡蛋，此时假设让第一个鸡蛋在x楼落下（显然，1< ......
P1048 采药
医师把辰辰带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间， 每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” ###1. 动态规划（0-1背包） 每个药草是唯一的 ......
P1048 [NOIP2005 普及组] 采药 题解
## 思路 01背包模版题 转移方程为：```dp[j]=max(dp[j],dp[j-ti]+wi);//滚动数组优化``` # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; ......
django.db.utils.integrityerror: (1048, "Column 'phone' cannot be null")
1 背景: 模型表中字段为: phone = models.CharField(default='', max_length=64, verbose_name=u'电话', blank=True) 2 分析: 在保存模型实例时, ‘phone’被设置为空值. 但是该字段在数据库中被设置为(NOT N ......
1048. 最长字符串链
题目描述 给了一个单子数组words 给了字母前身的定义：A在任何地方加一个字符，凑成B,A就是B的前身 问从words中怎么选，能构成最长的词链？ f1-记忆化搜索 基本分析 怎么找到子问题？假如s是词链的最后一个单词，那么枚举去掉s某位后的构成新的词s-1，s-1就是s的更小一级的子问题 dfs ......
力扣---1048. 最长字符串链
给出一个单词数组 words ，其中每个单词都由小写英文字母组成。 如果我们可以 不改变其他字符的顺序 ，在 wordA 的任何地方添加 恰好一个 字母使其变成 wordB ，那么我们认为 wordA 是 wordB 的 前身 。 例如，"abc" 是 "abac" 的 前身 ，而 "cba" 不是 ......
PAT Basic 1048. 数字加密
PAT Basic 1048. 数字加密 1. 题目描述： 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对 ......