小菜鸡157
小菜鸡157
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
小菜鸡157的博客
全部文章
(共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
596
删除链表的重复结点
删除链表的重复节点,从头到尾遍历,只要出现相同值,记录该值,向后继续走,直到不同,指针就只向它,然后又从此处开始重复上述过程,那么就需要2个指针 class Solution: def deleteDuplication(self,...
2020-04-22
1
531