由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - How to solve this IBM interview question?
相关主题
再问道题Google电话面试题目
面试题[合集] Google电话面试题目
问一道CareerCup里的题目职业杯另外一道
等拒信中,求安慰问一道题
EE/CS大牛们帮忙看看: Intel Lab 怎么样再来一道简单的bit运算题
想成为嵌入式程序员应知道的0x10个基本问题 zzSearch in a sorted, rotated list
[合集] 想成为嵌入式程序员应知道的0x10个基本问题 zz一道面试算法题
google 首轮面世汇报一道program challenge的题
相关话题的讨论汇总
话题: cost话题: ibm话题: array话题: solve话题: question
进入JobHunting版参与讨论
1 (共1页)
y**********u
发帖数: 6366
1
Given an array A of positive integers. Convert it to a sorted array with
minimum cost. The only valid operation are:
1) Decrement with cost = 1
2) Delete an element completely from the array with cost = value of elemen11
e******s
发帖数: 38
2
I think we can use DP.
Cost(1...i) = Cost(1...i-1) if(A[i-1] <= A[i])
min(Cost(1...i-1) + A[i], sum_{j= P(i) ...i-1}(A[j]-A[i]))
otherwise.
P(i) is the left most index with A[P(i)] > A[i].
1 (共1页)
进入JobHunting版参与讨论
相关主题
一道program challenge的题EE/CS大牛们帮忙看看: Intel Lab 怎么样
新手请教:C++ decrement loop (转载)想成为嵌入式程序员应知道的0x10个基本问题 zz
网上c sample question的一堆错误[合集] 想成为嵌入式程序员应知道的0x10个基本问题 zz
算法作业求教google 首轮面世汇报
再问道题Google电话面试题目
面试题[合集] Google电话面试题目
问一道CareerCup里的题目职业杯另外一道
等拒信中,求安慰问一道题
相关话题的讨论汇总
话题: cost话题: ibm话题: array话题: solve话题: question