小菜鸡157

分类

题解(2)

/ 注册

全部文章（共2篇）

动态规划

动态规划： f(i,j)表示选择前i种商品构成消费券价值为j的方案数量，price_i表示第i种商品的价格。状态转移： f(i,j) = f(i-1,j)+ f(i-1,j-1price_i)...+f(i-1,j-kprice_i), k=(j/price_i) 因为 f(i,j-pr...

2020-06-09

1 606

删除链表的重复结点

删除链表的重复节点，从头到尾遍历，只要出现相同值，记录该值，向后继续走，直到不同，指针就只向它，然后又从此处开始重复上述过程，那么就需要2个指针 class Solution: def deleteDuplication(self,...

2020-04-22

1 537