Python实现算法
Alexlllly
自我学习
展开
-
【笔试算法】最少严格递减子序列
【笔试算法】最少严格递减子序列 AC题目要求给一个由n个正整数组成的数组,将它拆分为多个严格递减的子序列,输出通过拆分可以获得的最少的子序列的个数,并输出这些子序列。说明:1.某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列,且该子序列是指从原序列第一个元素遍历到最后一个元素而形成的序列。2.严格递减,指的是数组元素n[i]<n[i-1]的话,即为递减,不能跳跃算递减元素。思路一维DP - 去找每个子序列首值的最长完整状态注意边界:1.原创 2021-12-17 11:33:18 · 2806 阅读 · 0 评论 -
【笔试算法】正整数划分
正整数划分例题将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。输出对于每组测试数据,输出N的划分数。样例输入5样例输出7提示:5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1原创 2020-05-08 18:02:06 · 2079 阅读 · 0 评论 -
3.25 阿里笔试题 2 AC python
3.25 阿里笔试题 2 AC python给出一个二维矩阵,这个矩阵的每一行和每一列都是一个独立的等差数列,其中一些数据缺失了,现在需要推理隐藏但是可以被唯一确定的数字,然后对输入的查询进行回答。输入描述:第一行,n,m,q分别表示矩阵的行数,列数和查询的条数。接下来的n行,每行m个数表示这个矩阵,0表示缺失数据。接下来q行,每行两个数字i,j表示对矩阵中第i行第j列的数字进行查...原创 2020-04-20 16:31:50 · 203 阅读 · 0 评论 -
3.25 阿里笔试题 1 动态规划 python
3.25 阿里笔试题 1动态规划作者:海森堡CSQ链接:https://www.nowcoder.com/discuss/391530?type=1来源:牛客网第一题,给定一个数组n,比如5 10 5 4 41 7 8 4 03 4 9 0 3从每一列选择一个数,求出后一列减去前一列的绝对值的和的最小值N = [[5, 3, 5, 4, 4], [1, 7, ...原创 2020-04-20 07:54:39 · 402 阅读 · 0 评论 -
【动态规划】 解决背包问题 Python
【动态规划】 解决背包问题 Python背包问题背包问题现在有3个物品 篮球 1kg 1000元 吉他 3kg 2000元 单反 4kg 2500元有1个背包 重4kg问怎么拿物品价值最大运用 动态规划DP 来解决此问题方法代码【源码】——思路来自 麻省理工背包问题def backpack(memory, item_weight, values, last_weight, ind...原创 2020-04-20 06:44:05 · 183 阅读 · 0 评论